Katy Perry hinted that she’s ready to move on after her dramatic recent split from Russell Brand, telling a crowd during a pre-game Super Bowl performance, “Everything feels brand new.”

The singer then flirtatiously dedicated a song to Broncos quarterback Tim Tebow, who her religious parents reportedly want to fix her up with.

Perry put on an energetic show at DirectTV’s Super Saturday Night, hosted by Colts QB Peyton Manning and Dallas Mavericks owner Mark Cuban.

In her first US concert since her December break with Brand after 14 months of marriage, Perry—who has just completed a world tour—said, “We just finished 125 tour dates. So everything feels brand new,” before starting her pop ballad, “The One That Got Away,” and asking the crowd to sing along.

Performing in a glittery half-Giants, half-Patriots cropped jersey, and tiny shorts, Perry teased Tebow by dedicating her song “Peacock”—which includes the lyrics, “I wanna see your peacock, cock, cock, your peacock, cock”—to the NFL sensation. “This goes out to Tim Tebow,” she said, accompanying the ditty with a raunchy dance and suggestive moves with her microphone.

She even ended her live show Saturday night by “Tebowing.”

At her show, Perry also gave a shout-out to Super Bowl performer Madonna, saying “Who else is excited for Madonna?” She added Madge’s half-time show was, along with her own concert, the reason she was there.

Following the gig, Perry partied with pals in a VIP area at Victory Field, where, spies said she, “appeared to be having a really good time. She was smiling and laughing.”

Other guests at the bash included Shaquille O’Neal and Neil Patrick Harris who both waited to meet Perry, as well as Jane Krakowski, rocker Stephen Stills and designer Kenneth Cole.