Trouble Sleeping (song)  "Trouble Sleeping" is a song by English singer-songwriter Corinne Bailey Rae from her self-titled debut album (2006). It was written by Rae, John Beck and Steve Chrisanthou, and was released as the album's third single on 29 May 2006. Rae performed this song and "Like a Star" on the 27 November 2006 episode of the NBC comedy-drama series "Studio 60 on the Sunset Strip". "Trouble Sleeping" was also featured on the NBC medical drama "ER" and on the CBS police procedural drama "NCIS". Credits adapted from the liner notes of "Corinne Bailey Rae".