Mark Anderson was booted from 'The Golden Bachelorette' in week 5, but it looks like he's rebounded just fine. The widower was spotted looking cozy with an actor.