The actor, 37, stepped out with his new love, singer-songwriter Cheryl Moana Marie, on Sunday at the Hollywood Christmas Parade, introducing her as "my girlfriend."
Shortly after Sabato's show wrapped, a source tells PEOPLE, he and the Hawaiian-born Marie began to date. "They are so solid, so happy together," the source says.
See what other readers have to say about this story – or leave a comment of your own
