The song features a Roland 808 drum machine and interpolates "Diamonds on My Neck" by Smitty, which in turns uses a sample of "Dangerous MC's" by The Notorious B.I.G.

On December 11, 2006, the song was certified double platinum by the Recording Industry Association of America (RIAA).

"Bossy" was released in Australia the same day,[4] returning Kelis to the top 20, where it peaked at number 18.

The video for "Bossy", directed by Marc Klasfeld—who would work with Kelis on "Blindfold Me" and "Lil Star" later that year—and produced by Rockhard Films Co was shot in February 2006 in Los Angeles, California.

The video presents Kelis in different scenarios and outfits, depicting an atmosphere from an upper-class world: from a diamond-filled party to a red Enzo Ferrari drive out in the night.