Andy Kellman z AllMusic przyznał albumowi 3,5 gwiazdki na 5, mówiąc: „Bez względu na jego oznaczenie, Backstroke jest wyraźnym odwróceniem się od Leave Luck to Heaven , jeśli nie jest to zmiana stylistyczna”. Dodał: „Kilka kawałków rzeczywiście będzie dobrze służyć w klubach, ale album jako całość jest dostosowany do bardziej osobistych ustawień”.