Madonna has had attractive company in tow for the past year, as 23-year-old Brazilian model Luz trekked around the world with the Material Mom and her four kids. She's a legend in her own right, but it's safe to say his public profile has seen a boost since their hook-up: He landed a campaign with Dolce & Gabbana. Still, rumors of a split in early 2010 indicated things weren't so steady, and their three-decade age gap sure seems like a red flag.