Mike Chapman: Nicky Chinn Composers/Kiss You All Over Songwriters. The song was written by Mike Chapman and performed by The Beatles. It appeared on their album With the Beatles (1963). Chapman originally wrote the song for his girlfriend, but she did not like it so he gave it to another girl who did. The second girl's name is not known but she recorded the song under the title "Nicky No No". Chapman said of the song: "I'd written a lot of songs for my girlfriend at the time and when I played her 'Kiss You All Over' she told me she didn't like it. So I decided to give it to someone else - my mother liked it though! She phoned me up one day and said someone had sent her an acetate with 'Kiss You All Over' on it. She wanted to know if it was me because she thought the song wasn't very good!" According to John Lennon, Paul McCartney came up with the idea of writing a song that explained how someone could kiss someone all over their body without them being aware of it.