Marc Anthony is wasting no time getting over his split from Shannon De Lima, it's only been a month and he's already been spotted with a new piece of arm candy!