David Walliams has had a rollercoaster love life, with some surprising stars on his list of exes. As he continues to navigate dating following his divorce, he opens up about one singer he fell head over heels for