Mariah Carey really did get married to Nick Cannon in the Bahamas last week — and they have the tattoos to prove it.

The 38-year-old singer and the 27-year-old actor confirmed to People magazine that they tied the knot at Carey's Bahamian estate April 30 after a courtship that began in late March.

In an interview from the magazine's May 19 issue, Cannon said they clicked instantly when Carey cast him as a lover in the video for her new single, "Bye Bye."