His official VEVO Channel only lists his new single with Snoop Dogg... I mean Snoop Lion.

How can we forget about "Party All The Time"

Or his classic "What's Up With You?" with the King of Pop?