He had an international career as a soloist, and accompanied well-known singers such as Adelina Patti, Nellie Melba and Amy Sherwin, the pianist Ignacy Jan Paderewski, and the violinist Pablo de Sarasate.

[3] A young singer by the name of Helen Mitchell (later Nellie Melba), who was later to form a close professional association with Lemmone, sang at the same concert.

He married Isabella Stewart in 1889 and over the next few years he again toured, with singers Janet Patey, Allan James Foley and Charles Santley, and violinist Pablo de Sarasate.

When he returned to Australia in 1897, he changed career path and began work as a manager for international artists, including pianists Mark Hambourg and Paderewski as well as Melba.

At a reception held for him after his return from Europe, he performed so well that a critique in The Sydney Morning Herald reported: ... the varying moods of the dreamy undulating motions of the Nautch girl's dance or the swirling rhythm of the Hungarian dance, the piquant action of the mazurka, the majestic sweep of a Russian hymn, the delightful trill of the nightingale, and the restless fluttering of the butterfly in a garden of roses are delineated by Mr Lemmone with a sweetness of expression and accuracy of tone, even in the most difficult bravura passages, that cannot fail to charm the hearer.