Stalker has been played on the Dermot O’Leary show last Saturday. You can listen again at the BBC Radio 2 site. If you are unable to, send a request to email@example.com to receive an email with a (low quality) MP3 version of the song in the broadcast.
London radio station XFM has also added Stalker to their playlist in the Upfront category. Unfortunately, the 30 sec preview clip is the only one not working on the page, so you’re going to have to listen to XFM instead.