The former Baywatch star was pictured dancing with Angel at John's Washington gig on Saturday.
A source is quoted as saying: "They were dancing along to the music, and at a few different points during the evening they looked very cosy - hugging and kissing."
The pair were romantically linked last Christmas after they were seen spending a night out together at LA's LAX nightclub following Anderson's split from Rick Salomon.
Angel, who allegedly dated Britney Spears, has been linked to Minnie Driver, Cameron Diaz and Lindsay Lohan in the past.
Anderson said earlier this year that she was turning her back on men so that she could focus on her children.