The Hollies did perform "Long Cool Woman (in a Black Dress)"—released in 1972. The song reached #2 on the Billboard Hot 100 and is one of their biggest hits.