Proof è stato pubblicato il 26 maggio 2004 da KING RECORDS come parte dell'album fly me to the sky - EP