It could be a while beforeNick Jonaslives this one down.

On Tuesday, the singer, 27, spoke with hostJimmy FallononThe Tonight Show, reflecting on hisshow-stopping performancewith brothersJoeandKevinat the62nd Grammy Awardsceremony last month.

“Here’s the thing that’s really frustrating about this: first of all, there was spinach in my teeth from mybreakfast, which I ate hours before,” he joked. “So the entire day, no one thought to be like, ‘Hey man, there’s something back there.'”

Nick, who called the flossing faux pas a “slight hiccup,” said he came off the stage that night only to find a text from fellow musicianAdam Levine. TheMaroon 5frontman, 40, was quick to heckle him for the greenery in his pearly whites.

“The first message on my phone was from Adam Levine,” said Nick. “He was like, ‘Nice performance — you had a little shmutz in your teeth.'”

Christopher Polk/Getty; Trae Patton/NBCU Photo Bank/NBCUniversal via Getty

Nick Jonas / Adam Levine

He added: “It just goest to show you, you can be performing at the Grammys and be nominated andstillhave spinach in your teeth.”

Directly after the Jan. 26 performance at the Staples Center in Los Angeles, Nick — during which the band performed their song “What a Man Gotta Do,” live for the first time, plus their single “Five More Minutes” — poked fun at theviral attentionsurrounding his mouth.

“So honored to have been back on the Grammy stage tonight,” he tweeted, soonquipping, “And at least you all know I eat my greens.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories

From left: Nick, Joe and Kevin Jonas, Jan. 26.Kevin Winter/Getty

Jonas Brothers

During their performance, the Jonas’ wivesDanielle Jonas,Priyanka Chopra JonasandSophie Turnerwatched from the audience,sweetly singing and dancing along. The brothers were nominated in the pop/duo group performance category for their song “Sucker.”

Nickbecame a coachon NBC’sThe Voice, the singing competition series on which Levine once appeared. The starannounced his departurelast May after 16 seasons on the show.

News of Jonas’gig was revealedback it October. He now sits alongside fellow coachesJohn LegendandBlake SheltonandKelly Clarkson, who suggested the twojoin forces.

“I am so excited about this,” Nick said at the time of the announcement. “… Just to be clear, Blake, I’m going to kick your ass. I think Kelly’s point about forming an alliance might make sense, and John, I love you, but we need a side conversation to figure some things out.”

source: people.com