The pair made their debut at the opening of the Lucky Brand Flagship Store in Beverly Hills and were "very touchy with their arms around each other and holding hands," an eyewitness said.
On Wednesday, Murray confirmed the relationship, tweeting a photo of the two kissing, and calling himself a "lucky lucky man."
Murray ended his seven-year engagement to Kenzie Dalton earlier this year. The two met when Dalton was an extra on One Tree Hill, which Murray starred in from 2003 to 2009. He was also married to his OTH costar Sophia Bush for five months in 2005.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Costly malfunction causes beer flood at Boston-area brewery