On The Rebound? Nicolas Cage Locks Lips With A Mystery Woman While On Steamy Sushi Date Amid Divorce Drama

Geting over his divorce didn't take long for Nicolas Cage!  

Just days after reps announced that Nicolas and wife no. 3, Alice Kim had called it quits in January. And now, it looks like the 52-year-old actor has already moved on after he was spotted on a steamy sushi date with a brand new babe!  

Dressed in a flower-printed kimono, the mystery woman was caught locking lips with the Face Off star, as well as packing on the PDA during the rest of their date night.  

As RadarOnline reported, Alice's philandering ways were what ultimately caused the estranged couple's tumultuous split.  "Nick was blindsided when he was confronted with allegations that Alice had been cheating on him — all while he was at the Cannes film festival," a source revealed about the alleged affair.  

According to the insider, the 34-year-old had been seen around Nevada with another man, and was even caught "kissing him behind Nick's back."  

As Nicolas' fans know, divorce is no stranger: he was previously married to Lisa Marie Presley, and Patricia Arquette. Do you think this is Nick's way of getting even? Tweet us your thoughts!