Ayra Starr Releases ‘Ms. Paper’ Video With Theodora
The video features Theodora and accompanies a track from Starr’s album ‘Starrgirl.’
Ayra Starr has released the official music video for “Ms. Paper,” her collaboration with Theodora. The song appears on Starr’s album Starrgirl, released through Mavin Records and Republic Records. The video adds a new visual chapter to the album, which has also reached chart milestones across streaming services.
Click to load video
Starrgirl debuted at No. 2 on Spotify’s Top Albums Global chart, earning 3.9 million streams on the platform during its first full day. The album also reached No. 1 on Apple Music’s album chart in 15 countries. Starr has described a new era with the project, which includes “Where Do We Go,” a single released earlier this year.
Starr’s recent activity has included a performance at Afro Plus Fest and an appearance at the 2026 NFL London Game between the Philadelphia Eagles and Jacksonville Jaguars. She became the first African artist to headline an NFL halftime show. Earlier this month, she teamed up with ZAYN for the “Heaven Baby” video. The song reached No. 1 on Shazam’s Global Viral chart during its first week.
A two-time GRAMMY nominee and three-time MOBO Award winner, Starr was the first African woman to win the MOBO Award for Best International Act. She was also the first woman in 16 years to win the MOBO for Best African Music Act. Her GRAMMY nominations include Best African Music Performance for “Rush” and for “Gimme Dat,” her collaboration with Wizkid. “Rush” has nearly one billion global streams, and Kelly Rowland joined Starr for a remix. Starr’s other collaborations include songs with Wizkid, Stormzy, Rema, Coldplay, Tiwa Savage, and Leigh-Anne.
