KANYE & JAMIE

They first bonded over their "Gold Digger" collaboration, and Jamie Foxx, 38, even credits his relationship with hip-hopper Kanye West, 29, as one of the reasons the ladies find him appealing: "I think that if you're confident, and you're poppin' with Kanye West and you had the No. 1 song in the country, that makes it a little sexy," he told PEOPLE last year.

Next Photo