Andy Kellman från AllMusic gav albumet 3,5 stjärnor av 5, och sa: "Oavsett dess beteckning är Backstroke en markant vändning bort från Leave Luck to Heaven , om än knappast en stilistisk förändring." Han tillade, "Flera klipp kommer verkligen att fungera adekvat i klubbarna, men albumet som helhet är skräddarsytt för en mer personlig miljö."