Quickly è il quarto singolo R&B/Soul di John Legend dal suo terzo album in studio, intitolato ‘Evolver‘, rilasciato il 28 ottobre 2008, torna dopo Green Light dello scorso luglio!
La canzone è stata scritta da Christopher Breaux, Waynne Nugent, Kevin Risto, John Stephens e Dapo Torimiro e dal cantante r&b pop Brandy.