Cat Stevens has always been about spirituality and peace. The man who called himself Cat had his one of his first hits declaring his love of his dog. Although Cat and dogs found peace, has Stevens been dogged by controversy since he changed his name to Yusef Islam.

Cat Stevens announced his first U.S. concert tour since 1976. The singer songwriter also announced he is recording an R&B-influenced album which will be released on Sony Legacy on Oct. 27. "Tell 'Em I'm Gone," will be Cat Stevens' first new studio album in five years.

Yusuf Islam will begin his U.S. tour this fall at the Wang Center in Boston.

After it was announced that Stevens would be inducted in the Rock and Roll Hall of Fame class of 2014 last December, Yusef told Rolling Stone he might be making an new album, saying "It's taken time because for a long time I was involved with putting together a musical of my music in Australia. So that kind of diverted me away from the album for about a year."

On "Tell 'Em I'm Gone" Yusuf returns to the music he loved when he was young. In a statement, Cat said "Hidden in the background behind my renowned troubadour persona lurked an R&B alter-self waiting to be let free. What's powerful and profound, to me, is the overall message which emerged, lyrically. It suddenly stared me in the face: the innate struggle for Freedom! Isn't that what most human beings dream of? Music and the blues particularly was a means of escape for many chained to the destiny of the rich and powerful."

Cat Stevens, who was born Steven Georgiou, had huge hits with such songs as "Wild World," "Father and Son" and "Peace Train." He quit touring after he converted to Islam and changed his name to Yusef Islam. He put out a comeback album "An Other Cup," in 2006.

Yusef played small shows in New York in 2006 and Los Angeles in 2009. A planned North America tour was cancelled in 2009 after what were described as work visa problems.

Yusef Islam performed at Jon Stewart's "Rally to Restore Sanity" in 2010. Stewart later said he wouldn't have allowed the singer on "The Daily Show" if he knew that Islam endorsed the fatwa on Salman Rushdie in the 80s.

"Death for free speech is a deal breaker," Stewart said at the time.

The Cat Steves tour is called "Peace Train ... Late Again." It begins in Toronto on Dec. 1 and will include performance in Boston on Dec. 4, in Manhattan at the Beacon Theater on Dec. 7, Chicago  on Dec. 9, San Francisco on Dec. 12 and Los Angeles on Dec. 14. The American tour will be followed by a European tour that runs from Nov. 4 to Nov. 25.

Tickets for "Peace Train ... Late Again" shows cost between $79 and $169, are available through Ticketmaster.