The 34-year-old was jailed for five years after she let her partner and his brother torture her 17-month-old son to death.
However, she was released on parole in October 2013, calling outrage from the public.
This year Connelly has returned to jail, after she uploaded pornographic images of herself and tried to sell them online to those fascinated by her crimes.
Unfortunately for her, this breached the terms of her licence and she is now being held at a women’s prison in Cheshire.
A source told The Sun: ‘It doesn’t get any more depraved than this. She clearly wasn’t ready to be released into the community.’
‘She’s evil and should never ever be freed.’
When she was released 18 months ago, even Tracey’s family said she should remain in prison for life, with her father saying:
‘Who in their right mind would allow her out? It’s a crazy, stupid decision. She hasn’t served nearly enough time.’
‘She’s evil and should never ever be freed.’
Baby P was found dead in his cot at just 17 months, after sustaining more than 50 injuries - including a broken back.
Steven Barker, Connelly’s boyfriend, and his paedophile brother Jason Owen were jailed along with Tracey, with Owen being released last year.
Britain's most notorious killers and their crimes
PICTURED: Britain's most notorious killers and their crimes
Jeremy Bamber
Following the tax payer funded appeal of murderer Jeremy Bamber, who is convicted of the White House Farm Murders which took place in August 1985. Bamber was 25 when he was convicted of having shot and killed his adoptive father, mother, sister and six-year old twin sons in his parents house in Essex. The prosecution argued he had placed the gun in his schizophrenic sister's hands to make it look like a murder-suicide. He has always maintained his innocence.
Fred and Rose West
Over a twenty year period, married couple Fred and Rose West raped, tortured and murdered at least 11 girls and women - including their own family members. Bought to trial in 1994 - Fred West committed suicide before before he could be convicted, but Rose went to prison for life. Their house where the murders took place, has since been demolished.
Levi Bellfield
Former nightclub bouncer Levi Bellfield was convicted of the murder of three women - including Milly Dowler, the 13-year-old schoolgirl who was abducted on her way home from school. The judge recommended Bellfield never be released due to the violent and serial nature of his crimes.
Harold Shipman
One of the most prolific serial killers in history, Harold Shipman killed approximately 250 people - most of whom were his patients. Sentenced to life imprisonment, he hung himself in Wakefield Prison in 2004.
Anthony Hardy
Intelligent Hardy, who has studied at Imperial College London in his youth, was found guilty of the murders of three women - two of which he dismembered and dumped in a bin after killing them. After his arrest, police linked him to a number of other murders, although there was not enough evidence to formally convict him. The judge imposed a whole life tarriff on Hardy in 2010.
Colin Ireland
Known as the 'gay slayer' Colin Ireland would visit a gay pub - The Coleherne in west London - and pretend to be homosexual in order to ensnare his victims. He would often try to pretend that typing up and harnessing his victims was part of an erotic game. He was convicted of killing five, although it is suspected this number is actually much higher.
Dennis Nilsen
Also known as the Muswell Hill Murderer, Dennis killed fifteen men in London during the late 70s and early 80s. He beleived his method of stangulation and drowning, followed by a ritual bathing and dressing of the bodies, was a more humane method of killing than others. His victims tended to be homeless men who he would offer shelter and food to, before killing them. Nilsen also ofter kept the bodies for months at a time, admitting to engaging in sexual acts with some of them.
Ian Brady
Moors Murderer Brady killed and sexually assaulted five victims in the North of England during the 1960s. Alongside his partner, Myra Hindley. The victims were buried on the Moors leading to the pair's title. Hindley died in 2002 at the age of 60, whilst Brady remains in jail - he has frequently requested that he be allowed to die.
John Staffen
The longest serving prisoner in British history, John killed three girls during the 1950s leading to his imprisonment at the tender age of just 22. He was imprisoned until his death at the age of 77.
Peter Bryan
Serial killer and cannibal Peter is most known for murdering his friend Brian Cherry. When police finally managed to track Peter down after the incident, they found him frying his friend's brain.
Robert Black
Diagnosed psychopath Robert Black was found guilty of sexually assaulting and murdering four children - but it is beleive the true number of death's he's responsible for may be much higher. Sexually active from a young age - Robert admitted to molesting over 50 girls during his life.