Joe is new to town and looking to make up for a quick exit on a date with Katrina