4. Madonna and Timor Steffens
Age difference: 29 years
Relationship status: Though Madonna reportedly split with Timor in Aug. 2014, a handful of younger men, including ex-husband Guy Ritchie, have also romanced the singer over the years. During an interview with Howard Stern, Madonna dropped a bombshell when she said the late Tupac Shakur is on the list.