"Sleep" was the third and final single from Texas' 2005 album Red Book. It was released on 9 January 2006 in three different formats: two audio CD singles and a DVD single. It peaked at number 6 on the UK Singles Chart. The song features Paul Buchanan from the band The Blue Nile. "Take Your Mama" (from CD2) is a cover version of the single by Scissor Sisters.

A free limited edition slip-case was made available by mail to house all three formats.

The music video was directed by Peter Kay and featured him as well. The scenes which are set in a school, were filmed at Harper Green School, in Farnworth, Bolton. The video features spoofs of the clay sculpting moment from the 1984 Lionel Richie music video for Hello, the pottery scene from the 1990 film Ghost, and the ending of the 1982 film An Officer and a Gentleman where Richard Gere picks up Debra Winger.