After his debut in Melbourne, the great coloratura soprano Dame Nellie Melba sent Spivakovsky a letter declaring "I consider you one of the greatest pianists in the world." They became good friends and were followed by the Australian press at every turn.