The song is one of the tracks on Spears' album Glory Deluxe - and the American artist himself comments on the release in exalted words on Twitter.
"Matches with my friends @backstreetboys are out now !!!!.
I look forward so much to hearing what you think about our collaboration ", she writes.
The collaboration has been in demand for 20 years
The members of Backstreet Boys also comment on the record release in a tweet.
"Today is a fantastic day.
We have been asked about cooperation for the past 20 years - and today it is happening.
#BritneyXBackstreet is finally here ", they write.
Matches is Britney Spears' second record release in December. Already at the beginning of the month, the record company RCA released a previously unreleased Spears song, Swimming in stars, to celebrate the pop star's upcoming 39th birthday.