Şarkı 49.'uncu Grammy Ödülleri'inde "En İyi Dans Kaydı" dalında ödül kazandı. Ayrıca 2007 yılında Justin Timberlake'e People's Choice Ödülleri'nde "Favori R&amp;B şarkı" ve 2007 MTV Video Müzik Ödülleri'nde "Yılın Erkek Sanatçısı" dalında ödül kazandırmıştır. Şarkının video klibi 2006 yılının haziran ayında çekildi. Klibin yönetmeni Michael Haussman'dır. Haussman'n SexyBack şarkısının klibini, 1994'te yine kendisinin çektiği Madonna'nın Take a Bow adlı şarkısının klibini örnek alarak çekti.