In 2004, Charles re-recorded "Here We Go Again" as a duet with American singer-songwriter Norah Jones, who grew up listening to his music [REF].
As part of Charles' Grammy Award for Album of the Year winning Genius Loves Company, the song proved to be the most popular and critically acclaimed on the album.