Anthony posted a photo (below) of him kissing the sexy Venezuelan model, Shannon de Lima on his Facebook page, and the two have been Tweeting romantic messages to each other.
The 43-year-old singer wrote, translated into English, “To my @Shadelima my statue of liberty. Kisses, baby.”
This is the first woman the Anthony has been romantically linked to since his split back in July from JLo. Anthony and JLo have been married for 7-years and have three-year old twins together, Emme and Maximilian.