Em "Cover Me", o Depeche Mode leva-nos numa viagem a um lugar frio e solitário. A letra descreve uma sensação de vulnerabilidade e perigo iminente, onde o narrador sente que precisa de proteção. O pedido "Will you cover me?" ("Você vai me proteger?") é o coração da música, um apelo por segurança e conforto num ambiente hostil, seja ele físico ou emocional.
No entanto, a canção não é apenas sobre desespero. É também uma poderosa fantasia de escapismo. O narrador sonha com uma vida diferente, imaginando-se "lá em cima com as luzes do norte" e para além das "barras quebradas" da sua realidade. Neste sonho, ele e a pessoa a quem se dirige não estão a afundar; pelo contrário, são "superestrelas". A música contrasta a dura realidade com um sonho vívido de liberdade e sucesso, sugerindo que a imaginação pode ser o nosso melhor refúgio.