La pareja se conoció en junio de 2010 cuando Brown consultó para ser la estrella como interés amoroso en el video musical para el sencillo "Love All Over Me".