Depeche Mode warmed up for their upcoming world tour by hitting the stage of 'Jimmy Kimmel Live!' on Wednesday night (April 24) to perform two new tunes: ‘Soothe My Soul’ (above) and ‘Heaven’ (below).

Both tracks appear on their latest studio effort, ‘Delta Machine,’ which dropped last month via Columbia Records. Click here to read Diffuser.fm’s review of the disc.

Visit Depeche Mode’s official site for their complete tour itinerary, including a newly added European leg.

Watch Depeche Mode Perform 'Heaven' on 'Jimmy Kimmel Live'