9 Celebrity Relationships That Surprised Us


Sean and Maliah

Sean Kingston and Maliah Michel
We first heard of Houston stripper Maliah Michel in Drake’s “Miss Me” in 2010. The two stars dated briefly, but her heart was with Sean Kingston, who collaborated with Justin Bieber and crooned about steering clear of “Beautiful Girls.”