Miley Cyrus is over the moon about finally collaborating with one of her biggest idols.

The Grammy winner posted an effusive Instagram tribute to Beyonc after the superstars latest album, Cowboy Carter, dropped Friday with a surprise feature from Cyrus. In the duet, II Most Wanted , they croon about two people in a devoted long-term romance.

Ive loved Beyonc since long before I had the opportunity to meet & work with her, Cyrus wrote Friday on Instagram . My admiration runs so much deeper now that Ive created along side of her. Thank you Beyonc. Youre everything and more. Love you.

Cyrus was only 10 years old when Beyonc released her debut solo album in 2003, and shes clearly been a fan ever since. She thanked everyone who helped make her duet with Beyonc from the bottom of my heart and shared the albums vivid cover art .

Beyoncs foray into country music spawned widespread anticipation and some questionable backlash . Her first single from the album, Texas Hold Em, has made her the first Black woman with a No. 1 song on the Billboard Hot Country Songs chart.