Proof foi lançado em 26 de maio de 2004 por KING RECORDS como parte do álbum fly me to the sky - EP