Bill Murray has denied ever dating Kelis, although he claims that rumours of the pair's romance did wonders for his "cred".
