Conversation so far:
What was Tarja's early life like?
Her talent for music was first noted when she sang the song "Enkeli taivaan" (the Finnish version of "From Heaven Above to Earth I Come".
When did she first join Nightwish?
CANNOTANSWER.
Was she vocally trained?
Her music teacher, Plamen Dimov, later explained that, "If you gave Tarja just one note, she immediately got it.
Did she make any performances?
At fifteen, Turunen had her first major appearance as a soloist at a church concert in front of a thousand listeners.

Question: When did she first gain recognition?
Self-contained rewrite: When did Tarja Turunen first gain recognition?