American pop star Anastacia reportedly married her bodyguard Wayne Newton last weekend (21/22Apr07). The I'm Outta Love singer, 33, and Englishman Newton tied the knot in Mexico, according to German magazine Bunte. Anastacia tells the publication, "(It was) unbelievably beautiful. Everything was just the way it should be." The newlyweds want to spend their honeymoon at the other end of the world to find some peace and relax. But she won't say where exactly they will stay. She adds, "It's a very private and romantic place." Anastacia, real name Anastacia Newkirk, and Newton, 39, fell for each other last year (06) after working closely together for months. Newton has two children with his ex-fiancee Lorraine Elston.