Immediately, Perelman was a celebrity, about to be nominated for the Fields Medal and potentially in the running to win the first million-dollar Millennium Prize.