Andy Gill of "The Independent" stated that he was impressed that the song was West's only use of autotune on the album, describing the song as both "lovely" and "poignant" in nature. David Browne of "Time" stated that the song, much like "Runaway", feature "shimmering soundscapes that pinpoint a common ground between the hardness of hip-hop and the sweetness of indie rock." AbsolutePunk's Drew Beringer cited the song as an example of West's growth as a producer, noting that he was sampling unexpected songs to unique results, including the "haunting" song "Woods". Beringer felt that the most interest take of this on the album was "Lost in the World", describing it as a "as an auto-tuned medley of Vernon and West that soars over pounding drums and a frantic backing choir". HipHopDX writer Jake Paine felt that the track utilized "pounding drums", and commented that it was "an intense tapestry of ever-changing sound that includes several genres and decades of inspiration."