Interesting site here worth reading. I am going to see if there is any mention of it in either Roman or Old English literature; however, I encountered no references in the OE during the year I 'took' the language in university two decades ago. The link is not about the song--it is just some history about the bridge iteslf.

http://www.britainexpress.com/London/anglo-saxon-london.htm