Britain's Got Talent acts Othelio and Flute Magic will no longer take part in the Saturday night ITV talent show.
Othelio were dropped after producers discovered singer Deborah Stephens was linked to a double murder in 1992.
According to reports, Mrs Stephens was present during the attack on two men, but played no part in the killings.
A show spokeswoman said it was felt Othelio should not continue and added Flute Magic had left the show for "personal reasons".
The decision for Othelio to leave was made after The Sun reported that Mrs Stephens witnessed her former partner Michael Maddison attack two men with a baseball bat at the flat they shared in Fife.
He later received a life sentence.
Relatives of the victims complained about Mrs Stephens appearing on the show, though she was not involved with the murder.
A Britain's Got Talent spokeswoman said: "I can confirm that Othelio won't be progressing further on the show.
"We have a duty of care and felt it was best they didn't continue."
Rapping and singing duo Othelio divided the judging panel and married couple Flute Magic received mixed reactions over their unusual act of magic tricks combined with flute playing.