It was released in July 2012 as the second single from her When the Lights Go Out EP.

The song failed to impact the ARIA Singles Chart as sales counted towards the When the Lights Go Out EP.

[3] The pop/rock recording is an up-tempo song set in common time.

It is written in the key of E major and moves at 127 beats per minute.

[4] Brown described the inspiration behind "You'll Be Mine" saying, "when you're naive; when you don't necessarily know too much about someone, but you have a crush on them and in your mind you're dreaming about dating them, marrying them, having children, and you believe that they're perfect.