There’s hope yet for world cinema if an Iranian-American director can take the premise of an Iranian film, set it in North Carolina, cast the lead roles with an African fashion model and Elvis Presley’s former bodyguard, and produce something utterly new and beautiful.[Ramin Bahrani's] script, co-written with Bahareh Azmi, allows both characters their complexity, their contradictions, and ultimately, their privacy. We never learn just what in William’s past has brought him to this point, nor why Solo’s usually smiling face occasionally slackens into an expression of the purest sadness.
— Dana Stevens (Slate)