It turns out Sir Elton John is a big, big fan of pop-punk band Paramore. While on Beats 1 radio, the iconic singer-songwriter praised the band's latest album, which got lead singer Hayley Williams attention, prompting her to invite him to one of her band's shows.

"Probably one of the most underrated albums of last year. It should've been a huge album. They can be really proud of that album. It was a fabulous record, and if you haven't heard it, go buy it now!" John says in the recording, tweeted out by his Rocket Hour radio show.

“Probably one of the most underrated albums of last year. They can be really proud of that album. It was a fabulous record." - @eltonofficial on @paramore's #AfterLaughter.https://t.co/skXidRrNnK pic.twitter.com/9KhDpSPjwS — Beats 1 (@Beats1) February 20, 2018

John was referring to After Laughter, which was released in September and is the fifth studio album from Paramore. Initially the band responded on Twitter, saying "what a feeling," but soon Williams followed up herself, saying: "dear lord!! never actually heard this so thank you for posting [----] (and thx @eltonofficial, pls come to a pmore show. it’s a v good time.)"

Elton John (ELTON! JOHN!) has heard (& ENJOYED!) our 5th album. what a feeling. thank you. ------------ #AfterLaughter https://t.co/w2tM5DT0v4 — paramore (@paramore) February 20, 2018

dear lord!! never actually heard this so thank you for posting ---- (and thx @eltonofficial, pls come to a pmore show. it’s a v good time.) https://t.co/GnQFNmuO7V — hayley from Paramore (@yelyahwilliams) March 6, 2018

Paramore wrapped their album tour this fall, though they still have a string of performances left, including stops in the U.S., Japan and the Philippines, so it shouldn't be too much of a stretch for the "Piano Man" to catch a show.