Highway Companion, третий альбом, позиционирующийся как сольный альбом Тома Петти, был спродюсирован Джеффом Линном[3] — продюсером первого сольного альбома Тома Full Moon Fever и выпущен лейблом American Recordings, основатель которого Рик Рубин продюсировал второй сольный альбом Wildflowers. В итоге Highway Companion оказался единственным альбомом на American Recordings: в 2005 году лейбл был поглощён Columbia Records, а права на записи The Heartbreakers сохранил за собой Warner Bros. Records.
Стивен Томас Эрльюин из Allmusic дал альбому 3.5 звезды из 5, выразив недовольство тем, что «некоторые песни Highway Companion сделаны как будто на дороге»[4]. Рецензент The Guardian Дэйв Симпсон заявил, что альбом был бы хорошим способом Тома Петти попрощаться с музыкой[5]. Критик Rolling Stone Алан Лайт заметил, что Highway Companion «не так хорош, как два предыдущих альбома Петти, но он удачно сочетает в себе их стили, так что альбом стоит послушать»[6].
