The song was released as the lead single from Usher 's fourth studio album Confessions ( 2004 ) on January 27 , 2004 , after Usher was told by Arista Records , his label at the time , to record more tracks for the album .
It was released on February 3 , 2004 as the lead single from Confessions ( 2004 ) .