"Music & Media" considered the song an "excellent rocker" with "a boiling production".Richard Lowe of "Smash Hits" described "Lost in You" as a "terrific rock record that sounds a teensy weensy bit U2-ish".