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