"She's a friend of a friend and I invited her to the concert and I was kinda halfway through my encore and I got this tap on my shoulder and I was like, 'What the... Hi...' I got on with the show and she walked off." British singer Lily Allen was surprised to find Lindsay Lohan onstage with her during a rendition of Britney Spears' WOMANIZER at a recent Los Angeles show.