Główną rolę w klipie gra Fred „Little Freddie” Maxwell – pracownik ochrony, który uwielbia tańczyć. Jeśli uważasz, że tańczysz lepiej niż Little Freddie, możesz wziąć udział w #COTMCHallenge – wystarczy, że pokażesz na Instagramie lub Twitterze, w jaki sposób tańczysz do „Come On To Me”.
Piosenka jest singlem promującym album „Egypt Station”, który ukazał się na początku września.