Male celebrities and female models go together like PB & J, but Madonna's fling with 22-year-old Brazilian model Jesus Luz proves that even female stars can go for the lookers. Click through to see which other famous ladies sing "I Want Candy."
Halle Berry snagged Canadian model Gabriel Aubrey in 2005. Nine years her junior, Aubrey now is the father of her 1-year-old daughter, Nahla Ariela, and has recently said of their child "She needs a sibling." Nice work, Halle!
Model-turned-actor Ashton Kutcher met his wife, the stunning Demi Moore, in 2003. While most doubted they would last – she's 15 years older – the couple defied all expectations and now rule as the king and queen of Twitter-verse.
Troubled reality star Kelly Osbourne got engaged last year to Luke Worrall after six months of dating. The model, who is five years Kelly's junior, announced the news by changing his Facebook status – the true sign of a committed relationship.
Paul Sculfor dated Jennifer Aniston for a hot second in 2007. A year later, Cameron Diaz scooped the Brit model off the market to satiate her sweet tooth. The pair have been going strong since and rumors of cohabitation abound.
Miley Cyrus has yet to confirm that she and 20-year-old underwear model Justin Gaston are a couple, but the pair have been inseparable (he even attends church with the Cyrus family!). From the looks of Justin, Miley is probably singing "Hallelujah!"
Black Eyed Peas singer Fergie picked up former model Josh Duhamel when she appeared on his show "Las Vegas" in 2004. The pair were married earlier this year, although they opted for something a little more G-L-A-M-O-R-O-U-S than the Strip in Vegas.
Irish triple threat Jamie Dornan (model, singer and actor) was so heartbroken when his relationship with Keira Knightley ended, he wrote a song about her. It was also rumored that he dated Lindsay Lohan and Sienna Miller. Way to move on, lad.
Kate Bosworth met English model James Rousseau at a 2006 party shortly after her split from Orlando Bloom. An aspiring singer-songwriter, Rousseau wrote the song "To Make You Mine" for Kate. Sounds like someone's got a "Blue Crush."
In 2007, Paris Hilton picked up Swedish boy toy Alex Vaggo on the street outside of his $27-per-night hostel. An aspiring model, Alex went from working as a pizza delivery boy to working as Paris' arm candy overnight.
It was the 'Best' of times, it was the worst of times … Just out of rehab, Lindsay Lohan hooked up with Brit model Callum Best in 2007 to her friends' dismay. Their objections to Best were justified when he tried to sell their alleged sex tape.