Proof κυκλοφόρησε στις 26 Μαΐου 2004 από KING RECORDS ως μέρος του άλμπουμ fly me to the sky - EP