The song contains samples of "I'm Too Sexy" by Right Said Fred and "Dip It Low" by Christina Milian.

The writers of these two songs, Fred Fairbass, Richard Fairbrass, Rob Manzoli, Poli Paul, Teedra Moses, and John Jackson, receive songwriting credits for "Conceited" as a result.

The music video premiered on January 7, 2006 on VH1 and was directed by Scott Franklin.

[3] The video opens with Smith laying on her mattress in her penthouse, being fanned and assisted by shirtless men and women.

Fellow Terror Squad member Fat Joe makes a cameo in the video.