Cuts Deep Inside è stato pubblicato il 15 novembre 2002 da Parlophone Denmark come parte dell'album C21