 The Black Crowes began promoting By Your Side in September 1998 when they performed at the Hard Rock Cafe in New York City for an episode of the VH1 show Hard Rock Live ; the episode aired on December 12 . The first noticeable instance of promotion was Columbia 's release of " Kickin ' My Heart Around " as the album 's first single on November 2 , 1998 . The track spent ten weeks at its peak position of number 3 on the Billboard Mainstream Rock Tracks chart starting on November 28 ; it also charted in Canada and the UK . The band 's next promotional event was a performance and interview for a live album premiere radio broadcast on January 6 . On January 11 , the Crowes performed " Kickin ' My Heart Around " on the Late Show with David Letterman . 
