'N Sync member Joey Fatone is singing a new tune, announcing on Tuesday that he asked his longtime girlfriend, Kelly Baldwin, to marry him while the two were in Orlando on June 18.

The boy band member, 26, who is also a recent Broadway veteran ("Rent") and now host of the summer NBC talent-search "Fame," told host Craig Kilborn on CBS's "The Late Late Show" that the two have been dating for 10 years and have a 2-year-old daughter together, Brianna.

Fatone said Baldwin had wanted to get engaged at the picturesque Palace of Fine Arts in San Francisco but had never been there, so he did the next best thing -- he draped a billboard of the Greco-Roman landmark over the front of his Florida house, the Associated Press reports.

"So when I drove up I said, 'What's the one place that I didn't take you?'" Fatone recalled on the air. "She saw the 'Palace of Fine Arts' ... I went on my knees, got all teary-eyed and I just froze for a second. So I was like, 'Hey, will you marry me?'"

MTV News described the billboard as being about 56 feet wide and 20 feet tall, with Fatone having commissioned it through "a friend of mine that works in an ad agency that does the billboards in Times Square, like, the really big billboards."

As for the proposal, "It was exciting, it was fun," Fatone said.

No wedding date has been announced.