Complete with visuals from director Karim Ghahwagi, the ensuing ‘Trentemøller: Live In Concert’ tour brought him to the United States for the first time as well as to festivals including Glastonbury (UK), Roskilde (Denmark) and Melt!

Following his second album, Reworked/Remixed was released, a compilation of Trentemøller's remixes for other artists and other musicians' reworking of his music including Modeselektor, UNKLE, Franz Ferdinand, Andrew Weatherall, Efterklang and Depeche Mode.

Trentemøller's music has also been used by film directors, including Oliver Stone (Savages), Pedro Almodóvar (The Skin I Live In), and Jacques Audiard (Rust and Bone).

In September 2013, Trentemøller released his third full-length album Lost, including collaborations with Low, Jonny Pierce from The Drums, Marie Fisker, Kazu Makino of Blonde Redhead, Jana Hunter of Lower Dens, Ghost Society and Sune Wagner of The Raveonettes.

That year, Trentemøller also supported Depeche Mode on their Delta Machine world tour and appeared at Melt!, Dour, Pitch and Zurich Open Air.

[7][8] Trentemøller has frequently collaborated with Swedish artist Andreas Emenius, who directed music videos for the songs Come Undone (2014), Deceive (2014), Complicated (2016), and Redefine (2016).