The diva, 24, was arrested when she went to a police station in east London.
She was not charged but has to return to the station in early March pending further inquiries.
A Scotland Yard spokeswoman said: "A 24-year-old woman has been bailed to return to an east London police station on a date in early March pending further inquiries."
She was earlier arrested "by appointment" in connection with an investigation into perverting the course of justice, police said.
A spokesman for Winehouse said: "She attended a police station voluntarily and at a pre-agreed time.
"She was arrested but that is common practice for someone being interviewed by police. There have been no charges and she has been released."
Winehouse's husband, Blake Fielder-Civil, is remanded in custody on charges of attempting to pervert the course of justice in relation to an assault case.
Fielder-Civil, 25, and Michael Brown are accused of assaulting James King, the landlord of Macbeth's public house in Hoxton, east London, on June 20 last year.
It is alleged that they later conspired to pervert the course of justice by offering Mr King a significant amount of money to withdraw his allegation and leave the country.
Two other men also facing the same charge are Anthony Kelly, 25, from Chalk Farm, north west London, and James King, 36, from Risley, Derbyshire.
All four have been remanded in custody until January 18 for a plea and directions hearing with a trial date pencilled in for June.
Fielder-Civil and Brown's trial was adjourned after they were accused of the conspiracy charge.
Winehouse cancelled her remaining UK tour dates following her husband's arrest after giving several shambolic performances.
It was announced earlier this month that she had been nominated for six Grammy awards.
The US awards recognise the cream of the music industry.