 Lloyd established her new name on 22 June 1886, with an appearance at the Falstaff Music Hall, where she attracted wide notice for the song "The Boy I Love Is Up in the Gallery" (which was initially written for Nelly Power by Lloyd's agent George Ware). By 1887, her performance of the song had become so popular that she was in demand in London's West End, including the Oxford Music Hall, where she excelled at skirt dancing. George Belmont, the Falstaff's proprietor, secured her an engagement at the Star Palace of Varieties in Bermondsey. She soon began making her own costumes, a skill she learned from her mother, and one she used for the rest of her career. She undertook a month-long tour of Ireland at the start of 1886, earning £ 10 per week after which she returned to East London to perform at, amongst others, the Sebright Music Hall, Bethnal Green. On 23 October, The Era called her "a pretty little soubrette who dances with great dash and energy."
