Empezó una relación con The Dream (productor de grandes éxitos como "Umbrella" y "Single Ladies") y fichó por el sello de él, Radio Killa.