It is very easy right now to listen online Natalie When I Was With You song for free in a high quality on your phone, tablet or PC! Music website Allsongs collected all the best and new Natalie songs, which you can listen without registration. Besides Natalie song When I Was With You listen to popular songs of this and other artists. New music every day!