David Walliams once had a 'huge crush' on Australian singer Natalie Imbruglia, but she rebuffed that interest in favour of a friendship.