Andy Kellman of AllMusic gave the album 3.5 stars out of 5, saying, "Whatever its designation, Backstroke is a marked turn away from Leave Luck to Heaven, if scarcely a stylistic changeup."[1] He added, "Several cuts will indeed serve adequately in the clubs, but the album as a whole is tailored for a more personal setting."[1]