Proof fue publicado el 26 de mayo de 2004 por KING RECORDS como parte del álbum fly me to the sky - EP