Faith No More
ポイント・ブランク、フェイス・ノー・モア、、チキンフット、タイプ・オー・ネガティヴ、バックチェリー、ストライパーなど、多くのロック・ミュージシャンにカバーされてきた。また、シンプソンズなどのアニメでも、この曲のカバーが部分的に収録されている。日本語直訳ロックの王様が「高速道路の星」という曲名でカバーし、メドレー「深紫伝説」に一部を組み込んだほか、アルバム『王様の恩返し』に曲全体を直訳した「高速道路の星（完全版）」を収録している。