The Red Devils’ travels as the house band for Planet Hollywood openings in the ’90s took them all over the world — including a giant mall in Bloomington, Minn.
From the Dec. 11, 1993, Fort Worth Star-Telegram:
It will be megastar time again when the seventh Planet Hollywood opens tomorrow night — in a megamall in Bloomington, Minn. The restaurant chain with a movie and TV memorabilia motif will open its latest at the Mall of America, the nation’s largest mall and entertainment complex. Some of Planet Hollywood’s owners are scheduled to be there, including Arnold Schwarzenegger, Sylvester Stallone, Bruce Willis and Demi Moore. Willis and his band, The Red Devils, will perform. On the guest list are Wesley Snipes, Evander Holyfield, Patrick Swayze, Whoopi Goldberg, Don Johnson, Jean-Claude Van Damme, Danny Glover, Luke Perry and Hammer.
From the sports world, there were Vikings Jim McMahon (who showed unsportsmanlike contact off the playing field by walking into Planet Hollywood without acknowledging the crowd) and Chris Doleman; Minnesota Twins Kent Hrbek; and Thurl Bailey, Christian Laettner, Mike Brown and Doug West from the Timberwolves. … Politicos attending were Attorney General Hubert Humphrey III, St. Paul Mayor-elect Norm Coleman, Bloomington Mayor Neil Peterson and Congressman Jim Ramstad, trying hard not to look starstruck.
The gathering of gawkers and paparazzi applauded politely at these invited guests, cooling their jets waiting for the real stars, who were greeted by fans with ear-splitting screams, especially when Bruce Willis and his “bluesabilly” band, the Red Devils, lept on a specially constructed stage overlooking Camp Snoopy to perform raucous covers of “Mustang Sally” and “Hey Junior, Behave Yourself.”