"Katy Lied" was later called "anonymous, absolutely impeccable swing-pop" by "Rolling Stone"s Cameron Crowe, who observed "no cheap displays of human emotion", while Travis Elborough felt it was not on par with 1974's "Pretzel Logic" or 1977's "Aja" "but up there as jazz rock staples go".