Hayley Williams hat in verschiedenen Interviews für MTV erklärt, dass sie auf Tour mit Paramore gewesen sei, als sie das Angebot von B.o.B bekam.[2] B.o.B sagte, er sei schon immer ein Fan von Hayley Williams gewesen und habe unbedingt einen Song mit ihr aufnehmen wollen.[2] Da sie sich vorher noch nie getroffen hatten, wurde das Musikvideo einzeln aufgenommen und später zusammengeschnitten. Das erste Treffen zwischen den beiden war bei den MTV Video Music Awards 2010, wo sie das Lied zum ersten Mal sangen.[2]
B.o.B drehte die Szenen für sein Video schon im April, während Williams erst nach der Frühjahrstour von Paramore drehen konnte.[2] In dem Video singt B.o.B die meiste Zeit auf einer Bühne, wo im Hintergrund gelegentlich Verse des Liedtextes angezeigt werden. Williams dagegen befindet sich während des gesamten Videos in einem lichtdurchfluteten Raum. Oft ist B.o.B auf einer Party zu sehen, wo er auf einer Bühne auftritt, wo Bilder vor dem Refrain von Williams geschossen werden, die den Refrain singt.