Nicolas Cage -- Kimono Date with Me (PHOTO GALLERY)

Nicolas Cage is back in the saddle again, taking a mystery woman out for sushi ... a few hours after announcing his marriage is ending.

Nic and his chick -- sporting a colorful kimono -- hit up celeb hotspot Asanebo in the Valley on Friday, making this a pretty high profile evening. There was some major PDA going on too, so we can assume Nic's serious ... about making out with her. Check out the gallery of their date.

As we reported, Nic and his wife of nearly 12 years, Alice Kim, have been separated since January ... although they just went public with it on Friday afternoon.

Saturday night he was in Las Vegas at Carrot Top's show, and his date appears to have been the same woman ... still rocking the kimono.