The new I'm A Celeb campmate has a host of famous friends but he was not happy when one of them got the better of him in a head-to-head challenge