It comes after the TV and radio star was recently seen returning to the UK after leaving for his latest trip with his pal Rob