Sharing a fondness for sophisticated soul and pop artists like the Smiths, New Order, and Marvin Gaye, vocalist Torquil Campbell and keyboardist Chris Seligman formed Stars in Toronto. Along with friends Evan Cranley (also of Big Rude Jake) and Amy Millan (who contributed to the soundtrack for the film Drowning Mona), the band relocated to New York City before returning to Canada, this time settling in Montreal. Their debut full-length, Nightsongs, was released in early 2001 on Le Grand Magistery, with the Comeback EP following later that same year. The band's mix of pop and indie rock made Stars a popular act in Montreal, not to mention an important part of the city's burgeoning indie scene, and their success began spreading into other cities as well. Before 2002 came to an end, the band headed back into the studio to record a sophomore effort. The soft-hued Heart was released to critical acclaim in the U.K. before Christmas; Heart appeared on the Canadian label Arts & Crafts during summer 2003. The ambitious Set Yourself on Fire followed two years later, and all of its tracks were creatively remixed by the band's peers. Stars released those remixed songs on a new album, Do You Trust Your Friends?, in 2007. During July of that year, as a preemptive measure to beat any blog leaks of their next record, Stars made In Our Bedroom After the War available for download two months before its actual September release date. They also created their own label, Soft Revolution, which released the band's next studio album, The Five Ghosts, in 2010. After moving to the ATO label, the group released their sixth album, The North, in the summer of 2012. They returned two years later with No One Is Lost.