"Starstruck" is an upbeat disco-pop fusion track from Robbie Williams' 2009 album Reality Killed the Video Star , featuring production from Trevor Horn and focusing on themes of fame. It can be found for streaming on Spotify and Apple Music , with digital purchase options on Qobuz and Juno Download . Starstruck - song and lyrics by Robbie Williams - Spotify