Toots Records holdt til i 2. etasje på Cafe Sting på Valberget, og ble også brukt som backstagelokaler for Stavanger Råkkeklubb d.y.-konsertene med Jokke & Valentinerne og Raga Rockers i parkeringshallen under Valberget.
Toots Records (oppkalt etter Toots Thielemans) ble etablert i Bergen av musiker og konsertarrangør Sigfred "Siggi" Bårdsen, opprinnelig fra Stavanger. Toots Records hadde butikker i Bergen, Stavanger, Trondheim og Kristiansand.
Stavangerbutikken lå i 2. etasje på Cafe Sting, vegg i vegg med den legendariske frisøren Kjell. Butikken åpnet dørene i 1985 fordi datteren til "Siggi" trengte jobb. Erik Eriksson overtok som daglig leder i 1986, og Toots Records Stavanger stengte dørene for godt året etter.
Toots arrangerte konserter i Stavanger med The Strawbs, Lindisfarne, Pauline Gillan Band m.fl., og Eriksson arrangerte i samme periode konserter i regi av Stavanger Råkkeklubb d.y.,