The singles from "Simply Believe" were the two French duets with Kareen Antonn, both originally released as solo singles by Tyler years before. Their first duet, "Si demain... (Turn Around)", was a success, and reached number one in France for ten weeks and became the fourth best-selling single in France in 2004. Eight of the tracks on the album were also released by her then-future record company, Stick Music, on an EP called "Bonnie Tyler" in 2005. Critical reception of "Simply Believe" was mostly positive, with the album being regarded as Tyler's "comeback".