Beyonce celebrated her ‘B’Day’ a week early on Monday, surrounded by 10,000 fans in New York City’s Central Park. It was her first-ever appearance on ‘The Ellen DeGeneres Show,’ which kicked off its fourth season in the Big Apple. Beyonce, backed by her stunning all-female band, performed a perfectly choreographed ‘Deja Vu,’ the first single from ‘B’day.’ That was followed by another new song, ‘Irreplaceable,’ likely to be a future No. 1 for the Grammy-winning beauty.

Sitting down with Ellen for a heart-to-heart, Beyonce dissed the tabloid rumors of an engagement to long-time boyfriend Jay-Z. “It’s a big, fat rumor,” she said. “One day I hope to be married with children.” “OK, so… when?” Ellen asked. “I dunno!” Beyonce answered, giggling.