The song was written by Derik John Baker (Virginia to Vegas) and Reid with Jamie Appleby, Nathan Ferraro, Kevin Figs and O.C.

Reid later recorded a solo acoustic version of the song for her third studio album, Phoenix (2015).

She described "We Are Stars" as "exquisitely mixed" and "quite catchy", while drawing particular attention to the anthemic positivism of the lyrics.

The official music video for "We Are Stars" was directed by Marc Andre Debrunye and was premiered on 15 March 2014.

[14] Black and white concert footage of Virginia to Vegas performing the song and behind-the-scenes shots of him and Reid from their Time Bomb Tour are shown intermittently between neon-lit scenes of the two touring in Las Vegas, Nevada.