In a retrospective review of the single, JT Griffith of AllMusic felt "Return to the Two Headed King" and "Fly Like An Eagle" were "unimpressive", with "Beautiful People" being "by far [the] strongest song".