[1] "Lost Without U" was written after the release of Robin Thicke's first album, while he was on tour and troubled by his lack of commercial success.

Thicke said the following to MTV News about the inspiration for the song: "I was going through an insecure period and wanted my lady to tell me how fabulous and how sexy and how wonderful I am.

"[2] Thicke appears in the song's music video alongside his then-wife, actress Paula Patton.

[2][3] Throughout the video, scenes are intercut of Thicke sitting on a chair playing his acoustic guitar and on a wall with a light flashing on him.

Thicke is shown back in his apartment angry, when all of a sudden his wife walks in, and she lets her jacket fall off her, exposing a revealing outfit.

"Lost Without U" has been known as Thicke's breakthrough single on the Billboard Hot 100, peaking at number 14 on the chart and became his biggest hit until 2013's "Blurred Lines".

The single has been credited to have caused the significant spike in the sales of The Evolution of Robin Thicke, helping the album to be certified platinum by the RIAA.