When Chrissie Hynde of The Pretenders wanted to write a hit song, she called on the songwriting team of Billy Steinberg and Tom Kelly for help. Steinberg and Kelly had already written many hits, including "True Colors
" and "Eternal Flame
." Over a two week period, Kelly, Steinberg and Hynde wrote this song along with "I'll Stand By You
," "Love Colors Everything," "977" and "Hollywood Perfume." Says Steinberg, "'Night In My Veins' really felt like a great Pretenders rocker, 'I'll Stand By You' felt a little generic. I know that Chrissie felt that way too to some extent."