Banks, 38, who broke up with John Utendahl last December, apparently hooked up with Evans recently, reported Daily Mail.
Last month, the couple were seen enjoying cocktails at a hotel and they left to Evan's hotel room after he had paid the bill.
"They were holding hands on the table and gazing into each other's eyes. He put his arm around her as they walked to the elevator," a source said.
