*Paul McCartney, Kanye West and Rihanna will perform their track “FourFiveSeconds” for the first time live during Sunday’s 57th annual Grammy Awards.

West will also do one solo number during the show.

McCartney, an 18-time Grammy-winner, and West, a 21-time Grammy-winner, have spent time recording together over the past year. They recently released their first song together, “Only One,” an ode by West to his late mom.

West has two Grammy nominations this year, including for his duet with Charlie Wilson, “Bound 2,” which earned a Best Rap Song nomination and best Rap/Sung Collaboration. Rihanna is nominated in the latter category for her duet with Eminem, “The Monster.” McCartney is not nominated this year.

Watch the newly-released video for “FourFiveSeconds” below: