This is a single by Somali-Canadian hip hop artist K'naan, from his sophomore studio album, Troubadour. It was originally released on December 2, 2008 and re-issued after the success of his international hit, "Wavin' Flag."
The song features a vocal contribution by Adam Levine of Maroon 5.
This featured in the 2010 feature film The Karate Kid.
When "Nothin' On You" reached #1 on the Hot 100, B.o.B became the first American act whose name is a palindrome to top the chart. The other two who did so prior to the Atlanta rapper were both Scandinavian groups - ABBA and A-Ha.