Il videoclip è stato diretto da [[Jake Nava]] ed è stato girato a [[Los Angeles]]. Il video affronta i problemi relativi alle relazioni interrazziali attraversando moltediversi decadidecenni del ventesimo secolo fino ad arrivare al 2010. La prima scena, ambientata tra gli anni 50 e 60, non presenta ancora l'audio del brano, e mostra una jeep che parcheggia accanto al viale di una casa. Da quella jeep scende l'innamorato di Alicia Keys, interpretato da [[Chad Michael Murray]]. Il ragazzo si scontra in modo particolare con il fratello della cantante, arrivando anche a scatenare una rissa. Il passaggio tra le diverse epoche non avviene in maniera didascalica, ma fluida, partendo dal confronto di oggetti diversi ma di simile uso. Il video mostra le reazioni che le persone hanno col passare degli anni nei confronti dello stile di vita dei neri e delle relazioni interrazziali. Keys e Murray interpretano le coppie di tutte le epoche. Oltre alla storia, vengono alternate sequenze dell'artista che esegue il brano di notte davanti a una macchia di alberi. Il video è stato proiettato per la prima volta in assoluto il 12 maggio 2010 su ''[[106 & Park]]'' di [[Black Entertainment Television|BET]] e su [[VEVO]].
