“Heartbreak Hotel” was Elvis’ first #1 hit on the US Billboard pop charts and also earned him his first gold record. Bill Clinton’s first US presidential campaign received a much-needed boost when he played this song on the saxophone as a guest on The Arsenio Hall Show.