The Glassheart Tour Traveling was the second headlining concert tour Traveling by British recording Recording artist Leona Lewis .