Chris Brown pode fazer dueto com o fenômeno teen Justin Bieber antes de Britney Spears. Bieber deu a entender isso através do Twitter:"Para o novo single, me juntei a um amigo e um artista que eu costumava fazer covers. GRANDE MÚSICA. HIT", escreveu em seu twitter.
Logo em seguida Justin Bieber publicou um video de 2008 cantando "With You", single do álbum "Exclusive" (2007) de Chris Brown:
