In 2006, the club moved to a building that formerly housed a BJ's distribution center in Miami Gardens.
[6] In October 2020 Tootsie's Cabaret sued Miami-Dade County over the 12:00 midnight curfew it had imposed on bars and clubs as a means of limiting the spread of Covid-19.
Miami music artist Pitbull mentions Tootsie's in his 2012 Global Warming album.
Time Out magazine lists Tootsie's Cabaret as a top strip club destination in Miami.
[9] On December 2, 2021, contemporary artist Todd Gray, as part of Miami's famed Art Week, body-painted a dancer and previewed recent original pieces of artwork at Tootsie's.