Paul starts doubting his relationship with his girlfriend while on holiday because of their inherit differences