Meanwhile, back in Brisbane, the guys catch up with Paulie from Paulie Solo Mission