But one thing does remain unanswered -- how did Caitlyn pick her name?
We heart her so so so much!!!
Showing off her new brunette 'do, Kylie Minogue charmed the pants off X Factor Ukraine by performing three of her hits, All The Lovers, Get Outta My Way/Can't Get You Out Of My Head and I Should Be So Lucky.
And she sounded AMAZING too! She's still got it!
Watch her live performance above and two more after the jump!