The former TOWIE star, 36, hit the gym with his new girlfriend Nicoline Artursson in Essex earlier this week.