Proof dirilis pada 26 Mei 2004 oleh KING RECORDS sebagai bagian dari album fly me to the sky - EP