Paul dominó el agitado aire durante el verano de 2003, apareciendo en masivos hits por Blu Cantrell (“Breathe”) y Beyoncé Knowles (“Baby Boy”).