Blake Fielder-Civil was arrested in March on suspicion of stealing a purse containing £70 from a pub in Leeds belonging to barmaid and Law student named Leia Cliff.
Officers from West Yorkshire Police are now appealing for information to trace Fielder-Civil after he failed to answer bail at a police station last Thursday, March 28.
"I came back from the toilet and realized it was gone," Leia told The Sun newspaper. "We looked on CCTV and watched the man. I couldn't believe anyone could sink so low."
She said the following day a man came into the pub and gave her the passport which had also been taken. "He said, 'I've been told to give this to you'. I asked about the money. He said, "You'll never get that back,'" she added.
Winehouse died of alcohol poisoning in July 2011 aged just 27, but Blake, who once described the late singer as the 'love of my life', did not visit her grave until 2014.
The couple married in Florida in May 2007 – two years after they first met – but their relationship was often the subject of controversy and was marred by drug taking and violence.
Watch 'Amy' trailer below: