Gaga broke the news via X, formerly known as Twitter, with a picture of the pair donned in blue and red western attire.
Willie Nelson, the country music legend, has announced that he will be releasing a new album on November 1st.
