The legendary superstar is back.. Book fast before she travels allover the world again!