Tulisa Contostavlos was missing as her campmate Melvin Odoom returned to the hotel after becoming the fourth star voted off I'm A Celebrity on Tuesday night.