Some are pretty obvious like MS-1 (Elvis Presley), NC-7 (Michael Jordan), or MN-8 (Bob Dylan). But it would get messy if you don't select by where they were born and/or grew up since many celebrities own multiple residences. Not to mention the difficulty in judging LA districts where many celebrities live/are from.
Well if we're going by birthplace, Clooney was actually born in Lexington (KY-06), basically down the street from where I was born. But for the most part he grew up (and attended college) in Northern Kentucky (i.e. KY-04).
Also while the districts you listed for Elvis and Jordan are correct in terms of where they were born and initially grew up, they are arguably more famously associated with Memphis (TN-09) and Highland Park/Chicago (IL-10), respectively.
Came here to say this; Memphis has a number of others as well.