In fact, they were "kissing a lot" during an outing in London, according to the Daily Mail. It comes after she allegedly wrote a song about him, "Normal Thing," where she sings about falling in love ...