The two were spotted out and about in Venice, Florida, on Tuesday, just a few weeks after announcing their split on social media.