By Amber Goodhand - Radar Reporter
The 36-year-old Kate Plus 8 star looked stunning in a knee-length bright blue dress as she signed autographs for waiting fans after her interview.
PHOTOS: Kate Lights Up The Big Apple
Gosselin admitted to The Today Show co-host Ann Curry that her kids are constantly "begging for me to get married again!" saying, "They bring it up all the time."
"There's a lot of obstacles for me. I hope to just, sort of bump into somebody. I talk to my best friend and say wouldn't it be great if she can go around the country and collect suitable people," Gosselin said.
"The odds of me sort of bumping into someone are rare. I have eight kids. I have a crazy work schedule. There are a lot of obstacles. I am ready to start dating again."
Speaking of dating, Gosselin struck out on a new episode of her hit TLC show when she invited a hunky bystander into the Washington, DC, cupcake shop they were filming in and offered him a baked good.
Not only did the unsuspecting guy reject her cupcake because he wanted gluten-free, but he didn't even know who Gosselin was!
Kate Plus 8 airs Mondays on TLC at 9/8c.