Rick Smith and Karl Hyde wrote all nine tunes for the album at their studio in Essex, then sent the unfinished album around to various guest artists well-known for their contributions to trance, drum and bass and dubstep. Their collaborators then added their own production work from there. In the case of this song, the duo teamed up with house music producers Mark Knight and D. Ramirez. Singer Karl Hyde told inthemix.com
about the collaboration: "We knew about their sound from our collaboration with them on 'Downpipe' the year before. We knew them as good people; really straight-forward, positive people. No complications. They were the only people that we invited round to the studio and played them everything and said, 'Pick something you'd like to do'.
They wanted to do 'Always Loved A Film' and while they were in the studio with Rick, he played them 'Between Stars' and they said, 'Can we have a go at that as well!'"