Dance superstar Michael Flatley got a Rebel passport and found a new dance partner after meeting one of his biggest fans yesterday.