The singer also addressed rumours the pair had dated during an appearance on Watch What Happens Live on Wednesday.