The album drew a range of responses from critics, who lauded her singing but considered her versions less compelling than the original tracks.
Renowned for Sound editor Ryan Bulbeck called
Our Songs a "mid-paced, but sweet album, chocked full of ballads and sing-along moments. While there are no stand-out uptempo tunes to dance to, listeners will be pleasantly surprised by Anastacia’s versatility. Her voice, also, is as powerful as ever, and that alone makes this an album to listen to". 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".
Antenne Brandenburg critic Tina Knop remarked that "new interpretations fit Anastacia so well that when you listen to them you're suddenly no longer sure whether it's an Anastacia original or a cover".
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". Sven Kabelitz from
Laut.de dismissed the album as "calculated". He found that "every single one of these twelve songs is better in the original than here". ==Commercial performance==