"Gimme Shelter" quickly became a staple of the Rolling Stones' live shows. It was first performed sporadically during their 1969 American Tour and became a regular addition to their setlist during the 1972 American Tour. Other concert versions appear on the Stones' albums "No Security" (recorded 1997, released 1998), "Live Licks" (recorded 2003, released 2004), "Brussels Affair" (recorded 1973, released 2011), and "Hyde Park Live" (2013). A May 1995 performance recorded at Paradiso (Amsterdam) was released on the 1996 "Wild Horses" (live) single, on the 1998 "Saint of Me" single (included in the 45-CD 2011 box set "The Singles 1971–2006"), and again on "Totally Stripped" in 2016.