The backflipping, Grammy-nominated pop artist is headed out on his "American Heart Tour" ahead of his upcoming album of the same name.