High Quality Content by WIKIPEDIA articles! "All My Life" is a song recorded by American R&B duo K-Ci & JoJo. The track was produced and written by Joel "JoJo" Hailey and Rory Bennett for K-Ci & JoJo`s debut studio album, Love Always (1997). The song was released physically as from January 6, 1998 as the third single from the album through MCA Records. "All My Life" is an R&B / soul song. Music critics have claimed this as the duo`s most successful song of their career.