Bangin' (Don't Lie) is the underground single to give buzz to Nicole's unreleased sophmore album, Elektric Blue. The song features a rap from Prodigy of Mobb Deep. The alternate version features a rap from Missy Elliott. The song was produced by Timbaland. The single was released to mixtapes to give hype for Nicole's upcoming album during that time.