Speaking to Digital Spy backstage at last weekend's Capital FM Jingle Bell Ball, the group revealed that they had performed alongside the 'Poker Face' star in the past.
"She's a sweetheart. We've played several shows with her and she's a great girl. We love her to death," said frontman Trace Cyrus.
The 'Seventeen Forever' rockers also discussed their plans for a follow-up to their self-titled debut album, admitting that they would love the chance to collaborate with The Postal Service.
"After we finish the rest of the tour with Trace's sister, we're going to go into the studio and make a new record, said guitarist Mason Musso. "It's been two years since our first one and we've been writing songs and are ready to do it."
Click 'play' below to watch our full interview with Metro Station.
Additional reporting by David Balls