Kelsey Grammer is quite the hopeless romantic. A little more than a month after estranged wife Camille Donatacci filed for divorce after 13 years of prenup-free marriage, the former "Frasier" star is already head over heels for someone new. Over the weekend, he was twice photographed strolling around Manhattan while hugging, kissing and holding hands with a mystery blonde. According to the New York Post, the thrice-married Grammer is "deeply in love" with the lady in question, who is said to be British and named Kate. "He's pushing for a quickie divorce because things are moving quickly with his new girlfriend," says a snitch. "There is speculation that she is pregnant, but he wants to finalize the divorce before making any announcement." The actor's rep pleaded ignorance on the stork rumors, but tells the paper of the hookup, "They are very happy together." Kelsey, 55, who is currently performing on Broadway in "La Cage Aux Folles," has two children with former Playboy model Camille, daughter Mason, 8, and son Jude, 5. He is also dad to daughters Spencer, 26, with first wife Doreen Alderman, and Greer, 18, with hairdresser Barrie Bucker.