06/30/2008 AT 08:05 AM EDT
Better late than never: When Bette Midler and artist Martin Rochus Sebastian von Haselberg tied the knot in 1984, it was at a quickie ceremony in Sin City.
"We were married in the Starlight Chapel in Las Vegas by an Elvis impersonator," recalls the Divine Miss M (who is still the divine Mrs. von Haselberg). "We never got any wedding pictures."
That is, until earlier this month, reports The Insider
Following the shutdown of the Starlight Chapel three weeks ago, "the guy closed the chapel and sent us the pictures," says Midler, 62, now headlining at Caesars Palace in The Showgirl Must Go On
. "We were so shocked."
FOR MORE on Bette Midler's life, see her PEOPLE interview from earlier this year and her past PEOPLE covers