Roberts, 25, and Hines were first introduced by their mutual friend, fashion designer Brit Elkin, a source tells Us.
"Chris is one of the most understanding and laid-back guys," the insider adds. "They’ve been dating for a little under a month."
The relationship may be new, but the twosome aren't afraid to show their affection in public. The couple were photographed holding hands in London on Thursday, June 2.
This is Roberts' first relationship since ending her romance with Peters, 29. Us exclusively revealed on May 17 that the American Horror Story costars called it quits for the second time. The actors began dating in spring 2012 and got engaged in late 2013. They called off their engagement in June 2015 but reunited two months later.
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!