Nicolas Cage is going back to the wedding well ... he got married for a whopping 5th time, and once again he tied the knot in Sin City.

The 56-year-old actor married 26-year-old Riko Shibata last month in Nevada, according to the Clark County Clerk's Office. The records show Riko took Nic's last name, and on Feb. 16 they said "I Do."

Nic, who lives in Las Vegas, announced his engagement to Riko back in August after proposing over FaceTime. Riko was in Japan when he popped the question, so Nicolas sent the engagement ring via FedEx.

It's the 5th marriage for Nicolas ... and the union comes less than 2 years after his last marriage to Erika Koike ended in divorce after only 4 days. DailyMail was first to report the news of his new bride.

He's also previously been married to Alice Kim, Lisa Marie Presley and Patricia Arquette.

tmz