[2] Upon its release, the album earned largely mixed reviews from music critics who praised the singer's vocal performance but felt that her versions were for inferior to the original songs.

[1][5][6] Renowned for Sound editor Ryan Bulbeck called Our Songs a "mid-paced, but sweet album, chocked full of ballads and sing-along moments.

"[15] UK-based popular culture website Culturefix noted that: "It is certainly a unique concept for an album and it is likely that many of the tracks will feel original and fresh to listeners outside Germany.

"[17] RetroPop magazine felt that as "an album, Our Songs is a fine collection of material [...] with a vocalist as adept as Anastacia taking command over the project, they couldn't be in safer hands.

What's less convincing is the overall concept, which despite being perhaps her most international work at times feels more of a passion project than the return of one of the most successful pop acts of the 2000s after more than half a decade.

"[14] Der Spiegel felt that "despite [Anastacia's] recognizable voice, some of the songs lack the feeling of the original, such as Sarah Connor's ballad "Wie schön du bist" ("Beautiful") or the Lindenberg classic "Cello".