Melba's father moved the family to Mackay, Queensland, where he built a new sugar mill. Melba soon became popular in Mackay society for her singing and piano-playing. On 22 December 1882 in Brisbane, she married Charles Nesbitt Frederick Armstrong (1858–1948), the youngest son of Sir Andrew Armstrong. They had one child, a son, George, born on 16 October 1883. The marriage was not a success; Charles reportedly beat his wife more than once. The couple separated after just over a year, and Melba returned to Melbourne determined to pursue a singing career, debuting professionally in concerts in 1884. She was often accompanied in concert, and some of her concerts were organised, at times throughout her career by the flautist John Lemmone, who became a "lifelong friend and counsellor". On the strength of local success, she travelled to London in search of an opportunity. Her debut at the Princes' Hall in 1886 made little impression, and she sought work unsuccessfully from Sir Arthur Sullivan, Carl Rosa and Augustus Harris. She then went to Paris to study with the leading teacher Mathilde Marchesi, who instantly recognised the young singer's potential: she exclaimed, ""J'ai enfin une étoile!" ("I have a star at last!"). Melba made such rapid progress that she was allowed to sing the "Mad Scene" from Ambroise Thomas's "Hamlet" at a "matinée musicale" in Marchesi's house in December the same year, in the presence of the composer.