Alicia Keys is no stranger to the newfound love story line. However, in her latest video, 'Fire We Make,' she heats things up with her on-screen eye candy, Maxwell.

Set in old-time New Orleans, Keys plays a girl who works at a hotel her family owns. She checks in a mysterious and smoldering Maxwell, who plays a traveling performer. While coy flirting occurs between the two, the sexiness is turned up when Keys starts rubbing ice all over herself -- paying homage to Spike Lee's 'Do the Right Thing.'

Hardly do we get to see the two in the same scene till the end, when they have an emotional moment at a hot dance club. The visual ends with the two finally reuniting at the hotel's front porch.