Easy, tell the new girl you don't have a girlfriend. But she could help you change that if she wants too.
Don't tell her that dude is lying because you don't know for sure if he even said anything. If she says he did, then say he's lying but don't start talking all that smack about him to her. Guys hating on other guys is a turn off.
Don't let the flood get you all riled up.