"We Should Be Lovers" is the second single taken from the Royseven album You Say, We Say.
It was preceded by the lead single, "Killer", on 19 November 2010 and followed by second single "We Should Be Lovers" on 19 February 2011.