"The Belle Of St. Mark" was released in the United States on October 12, 1984 as the second single from Sheila E.'s debut album, The Glamorous Life. Arriving approximately four months after the album's release, the single continued the promotional campaign surrounding the successful debut record.The release featured both an edited version of the title track and the previously unreleased song "Too Sexy" as its B-side. Unlike much of Sheila E.'s associated work from the period,