The 40-year-old took time out in between her magic shows at the Planet Hollywood Resort & Casino to marry Salomon at the Mirage Hotel on Saturday night.
The couple sparked marriage rumors after applying for a marriage license last month.
A source tells People.com, "They are head-over-heels in love. They are really close. They have a relationship already and they have the license."
COPYRIGHT 2007 WORLD ENTERTAINMENT NEWS NETWORK LTD. All Global Rights Reserved.