The British-Kenyan national's escape route, possibly via a Middle East airline, raises questions about how he managed to leave with his British passport held by Nigerian authorities.

Rumors of their romance began after Odell invited Kim to his 30th birthday party in September and they were spotted together at the Super Bowl in Las Vegas in February. Their last public appearance together was at the Oscars Vanity Fair after-party in Los Angeles earlier this month.