Katy Perry joined The Ellen DeGeneres Show on Tuesday to promote her forthcoming WITNESS album and its accompanying world tour. During her visit, the singer played a game called, "Will You Parry Me?" during which Ellen put her in a would-you-rather situation to find her beau.

While the comedian was explaining the game, Katy responded, "Do I have to get married...again?" A confused Ellen said, "You were not married!" Perry tried to play it cool by joking, "I was, when I was 25… It’s been a long time, honey. No wrinkles, no lines."

When Perry whispered to Ellen that "his name is Russell Brand," the "Bon Appetit" singer also reminded Ellen, "Remember, you gave me wedding gifts on this show!"

Perry's new album WITNESS is due on June 9 via Capitol Records. The LP, which features her singles "Chained to the Rhythm" and "Bon Appetit," will be taken on an promotional world tour starting on September 7 in Columbus, Ohio at Schottenstein Center.

👁WITNESS 👁THE ALBUM❗THE TOUR❗IT'S ALL HAPPENING❗www.katyperry.com #WITNESSKP

A post shared by KATY PERRY (@katyperry) on