Question: When can the earliest records be found of "London Bridge is Falling Down," the basis for Newtrament's record?

Context articles: London Bridge Is Falling Down
London Bridge – Greenwich Railway Viaduct
London Bridge City Pier
London Bridge bus station
Adelaide House
London Bridge Wharf
Newtrament
The News Building (London)
London Bridge (Lake Havasu City)
Battersea Park rail crash

"London Bridge Is Falling Down" (also known as "My Fair Lady" or "London Bridge") is a traditional English nursery rhyme and singing game, which is found in different versions all over the world.
 It deals with the depredations of London Bridge and attempts, realistic or fanciful, to repair it.
 It may date back to bridge rhymes and games of the Late Middle Ages, but the earliest records of the rhyme in English are from the seventeenth century.
 The lyrics were first printed in close to their modern form in the mid-eighteenth century and became popular, particularly in Britain and the United States in the nineteenth century.
The London Bridge – Greenwich Railway Viaduct consists of a series of nineteen brick railway viaducts linked by road bridges between London Bridge railway station and Deptford Creek, which together make a single structure 3.45 mi in length.
 The structure carries the former London and Greenwich Railway line and consists of 851 semi-circular arches and 27 skew arches or road bridges.
 It is the longest run of arches in Britain, It is also one of the oldest railway viaducts in the world, and the earliest example of an entirely elevated railway line.
 It was built between 1834 and 1836.
 The original viaduct had been widened for 1.95 mi of its length between Corbett's Lane and London Bridge on the south side to accommodate the trains of the London and Croydon Railway and London and Brighton Railway, in 1842 and also for 2.65 mi on the north side to accommodate the South Eastern Railway main line in 1850.
 It is a Grade II listed structure.
London Bridge City Pier (also known as London Bridge Pier and City Pier) is situated on the south bank of the River Thames in London, UK, close to London Bridge.
 It serves as the main pier for the City of London and City Hall, headquarters of the London Assembly.
London Bridge bus station serves the London Bridge area of the city of London and is situated at the London Bridge tube and rail station.
Adelaide House is a Grade II listed office building in London's primary financial district, the City of London.
 When it was completed in 1925 it was the City's tallest office block, at 43 m .
 It is located on King William Street, adjacent to London Bridge, on the site of the old London Bridge Waterworks.
 London Bridge Wharf stood below it and was later incorporated into New Fresh Wharf, before being redeveloped in the late 1970s.
London Bridge Wharf was a wharf in the City of London located alongside London Bridge, just to the east of the north end of the bridge.
 It stood below the Adelaide Buildings and their 1925 replacement, Adelaide House.
 The wharf was constructed on the site of the London Bridge Waterworks, which had been demolished along with Old London Bridge in 1832.
 It originally handled general cargo and also passenger steamships, such as the vessels of the New Medway Steam Packet Company, which offered daily "sea cruises" along the North Kent and Essex coasts.
Newtrament is a musician, MC and DJ known for releasing an early UK electro/hip hop record - "London Bridge is Falling Down" - on Jive Records.
 It was based on the nursery rhyme (previously adapted by the reggae group Culture) with a political message that electoral politics were a sham.
The News Building is a 17-storey office block in the London Bridge area of London that forms part of the London Bridge Quarter development.
 It houses all of News UK's London operations, including "The Wall Street Journal", Dow Jones, "The Times", "The Sunday Times", "The Sun" and HarperCollins.
 It was designed by the Italian architect Renzo Piano, who also designed The Shard across the road from it, and was financed by Qatar, which is behind the London Bridge Quarter development.
London Bridge is a bridge in Lake Havasu City, Arizona.
 It was built in the 1830s and formerly spanned the River Thames in London, England.
 It was dismantled in 1967 and relocated to Arizona.
 The Arizona bridge is a reinforced concrete structure clad in the original masonry of the 1830s bridge, which was purchased by Robert P. McCulloch from the City of London.
 McCulloch had exterior granite blocks from the original bridge numbered and transported to America to construct the present bridge in Lake Havasu City, a planned community he established in 1964 on the shore of Lake Havasu.
 The bridge was completed in 1971 (along with a canal), and links an island in the Colorado River with the main part of Lake Havasu City.
 The song "London Bridge is Falling Down" is a nursery rhyme that predates the bridge's original 19th-century construction.
The Battersea Park rail crash occurred on 2 April 1937, just south of Battersea Park railway station on the Southern Railway, in London.
 Two electrically driven passenger trains collided on the Up Local line; the second train, from Coulsdon North to Victoria, had been allowed into the section while it was still occupied by the first train, from London Bridge to Victoria.
 The signalman at Battersea Park, G. F. Childs, believing there was a fault with the Sykes electromechanical interlocking apparatus which was installed at the box, had opened up the case of the instrument and inadvertently cleared the interlock which should have prevented this situation.
 The official enquiry ruled that he subsequently accepted the Coulsdon train, although he should have been aware that the London Bridge train had not cleared the section.
 Ten people were killed, including the guard of the London Bridge train, and eighty people were injured, seven sustaining serious injuries.