It was written by Harrison along with Jason Boyd, Dwayne Carter, and Scott Storch, with production handled by the latter, and featured Young Money rapper Lil Wayne.

The song received generally mixed reviews from contemporary music critics, who found that "Lock U Down" sounded dated and a poor choice as a single.

[2] Co-written by Mýa and produced by Scott Storch, "Lock U Down" featuring Lil' Wayne mixes a prominent Eastern harp sample with a guitar riff.

Previewed by back in July 2006, the Miami Herald praised "Lock U Down," and described the song as "genius" while commenting,"a rippling rhythm that shows off the rich tones of the underrated singer's voice, with a Middle Eastern counter melody.

Brooks deemed "Lock U Down" a sure fire hit; while complimenting on Harrison's vocal performance noting, "She has grown up over the years and sound rejuvenated than ever before.