Indiana wrote the song with John Beck and Steve Chrisanthou. She told Billboard
that inspired by the synth-noir sound of Cliff Martinez's 2011 Drive
soundtrack, the intention was to create "something more uptempo" than the tracks she'd previously released on YouTube, such as like "Bound," "Smoking Gun" and "Animal." "I've put out things prior to 'Solo Dancing' that I wrote after 'Solo Dancing,' so there has been a progression in songwriting, but I think 'Solo Dancing' was always going to be one of the strongest things I've written," she admitted. "In my head, it's still unfinished, because it was something that I couldn't quite draw a line underneath. I kept going back to it production-wise. The label loved it so much that they said, 'We need to take this now, you've got to stop.'"
John Beck and Steve Chrisanthou previous credits together include co-writing Corinne Bailey Rae's breakthrough hit tune "Put Your Records On
" and Eliza Doolittle's single "Mr. Medicine