Monday’s American Idol was full of shocking surprises. For many fans, the biggest shock of all came when Katy Perry randomly hinted at collaborating and Taylor Swift.

The new American Idol episode was all about duets, and that seemed to get Perry thinking about the musical possibilities of working with her fellow pop-music titan.

After a stunning duet by contestants Althea Grace and Camille Lamb, who wowed with a cover of Lesley Gore’s iconic classic “You Don’t Own Me,” Perry informed both singers that they would be moving on to the next round. She added, “That’s what queens do.”

After the two left the stage, Perry — seemingly apropos of nothing other than the performance she just saw — posed a hypothetical question to fellow judges Luke Bryan and Lionel Richie.

“Can you imagine if Taylor and I work together, what we could do?” Perry asked, as Bryan nodded in contemplation at the possibilities.

So who else was considering the possibilities of a Perry/Swift collab? Nearly everyone on Twitter who couldn’t hold back their excitement at the almost arbitrary tease.