Utwór Proof został wydany 26 maja 2004 przez KING RECORDS jako część albumu fly me to the sky - EP