Hun turnerte med en rekke mer eller mindre kjente artister på 1980, 1990 og på 2000-tallet. I 2012 turnerte hun sammen med Sy Smith i Europa og i USA. Sheila ble også med Dave Koz på hans juleturné i 2012.