It sounds like Nik Kershaw too (especially in the chorus - must be him on backing vocals).
On a similar note, Manic Monday by the Bangles was originally written and recorded by Prince but he scrapped it and later gave it to the Bangles as he wanted to get his leg over with Suzanne Hoffs.