Dated: Drake (2010), Sean Kingston (2011)

A quick YouTube search will reveal Michel on the pole doing the "greatest ass clap of all time," making Drake and Sean Kingston the luckiest men alive for probably having witnessed it up close and personal. Although she revealed in an interview that she's currently celibate after dating the two, reports say that Ne-Yo dropped $5k on their ex at her Atlanta strip club. No one stays innocent, right?