Instrumental Duet,Piano C Instrument - Level 2 - Digital Download SKU: A0.881019 By Maroon 5. By Danielle Brisebois, Gregg Alexander, Nick Lashley, and Nick Southwood. Arranged by Marco Polo C. Ignacio. Pop,Rock. Lead Sheet / Fake Book. 2 pages. MARCO POLO IGNACIO #6518939. Published by MARCO POLO IGNACIO (A0.881019). Lost Stars is an original song performed by Maroon 5 frontman Adam Levine for the romantic comedy-drama film Begin Again. It was released on June 23, 2014, through ALXNDR, 222 Records, Polydor, and Interscope in the United States.The song was written and produced by Gregg Alexander, Danielle Brisebois, Nick Lashley and Nick Southwood. It was recorded in New York City at Electric Lady Studios in mid-2012. Lost Stars also includes two versions, one for actress Keira Knightley and the other by Levine titled Into the Night Mix, which are included on the film's soundtrack, with the original version appearing on the deluxe edition of Maroon 5's fifth studio album V (2014). Levine is also noted for his falsetto usage in the chorus.