Trouble sleeping is een single van de Engelse zangeres Corinne Bailey Rae afkomstig van haar debuutalbum Corinne Bailey Rae.
De videoclip is in een rustige stijl. Corinne Bailey Rae zit eerst in een auto voor zich uit te zingen. Dan stapt ze uit, loopt een tijdje over straat en gaat dan een café in waar ze achter de microfoon gaat zitten en de rest van het nummer afzingt.
Trouble sleeping is in Engeland op dvd-single en op cd-single uitgegeven. In Nederland alleen op cd-single.