For months now, Nick Cannon has denied rumors that he's dating Chilli from TLC, but judging by his new music video, the pair definitely has a lot of chemistry.