The model, who became a viral sensation in 2014 when his mug shot was posted online, tried to enter the country for work purposes.
UK border officials detained him on Tuesday at Heathrow Airport after he'd flown in from America.
The 32-year-old was released from jail last year after serving nearly three years for possession of a firearm.
The Home Office has told Newsbeat that it is aware of the incident at London's Heathrow Airport but says it can't comment on individual cases.
