Sponsored Links Anastacia Photos, News, biography Wayne Newton (bodyguard) From 2005 to 2010 (Married) Patrice Bouedibela From 2004 to 2005 (Relationship) Franklin Santana From 2004 to 2004 (Relationship) Nick Carter From 2002 to 2002 (Rumored Encounter) Charles Ingram From 2002 to 2002 (Relationship) Shawn Woods From 1994 to 1901 (Relationship) A.J. McLean (Rumored Relationship) Sponsored Links