49. Leona Lewis, "Bleeding Love" (2008)

Leona Lewis served us a wonderfully multifaceted love song in the last years of the early Oughts.

"Bleeding Love" captured the feeling of being closed off after a bad relationship and suddenly finding yourself falling again.

Janet Jackson, "All for You" (2001)