Fergie y Legend grabaron un pequeño video en Los Ángeles inspirado en los videos de Frank Sinatra en el que John Legend aparecía al piano .