Cat Stevens, who also goes by Yusuf, has postponed the North American leg of his book tour due to unspecified visa issues, the singer announced on social media Monday.