Sometimes When We Touch werd uitgebracht op 16 september 2004 door RS UMG als onderdeel van het album Unforgettable