The Harajuku Lovers Tour was the first solo concert tour Traveling of American recording artist Gwen Stefani .