Songbird Leona Lewis nested on The Voice of Germany stage this week, performing her latest hit 'Trouble' with contestant Michael…