Bei den BET Awards 2008 war Brown zusammen mit T-Pain in der Kategorie „Best Collaboration“ nominiert, wobei die Auszeichnung jedoch an Kanye West und T-Pain ging („Good Life“). T-Pain war damals an vier der fünf vorgeschlagenen Liedern in dieser Kategorie beteiligt. Bei den Grammy Awards 2008 nominierte man die Zusammenarbeit ebenfalls, den Preis in der Kategorie „Best Rap/Sung Collaboration“ erhielten damals allerdings Rihanna und Jay-Z für den Titel „Umbrella“. Weitere Nominierungen erlangte das Lied bei den MTV Video Music Awards 2008 („Best Choreography in a Video“) und den MuchMusic Video Awards („Best International Video - Artist“), wobei Brown ebenfalls keine Auszeichnung erhielt.