Well bugger me! I was about to post a question asking if anyone knew what the incidental music was on Stars In Their Eyes last night! Don't need to now, thanks you two!
Royal Mail ad is definitely "Love Will Come Through" by Travis. Anyone think The Starsailor video looks like an advert, or a bit like the start of The Premiership, with them all on billboards/walls?