When I Fall In Love κυκλοφόρησε στις 31 Μαΐου 2005 από Uptempo ως μέρος του άλμπουμ Triple Dons, Vol. 1