 A critic from the "Daily Mirror" described "Angels with Dirty Faces", as well as the album track "Virgin Sexy", as "alive with wry palpitations".Julie Macaskill of "Daily Record" commended the song's pop and R&B mixture, which she noted as "proof that there is nothing sweeter than the Sugababes".Phil Udell from "Hot Press" admitted that although it is reminiscent of Destiny's Child's music, the song "lacks the American's sense of style".