He was an immediate success at the Charing Cross Music Hall and the London Pavilion , venues at which the theatrical paper The Era reported that he had generated great furore among his audiences with three of his self-composed songs .