Lily Allen wowed in a skimpy polka dot slip dress as she joked she's found her infamous love rival, Madeline, during her string of LA gigs.