The singer has teamed up with US rappers Lil Wayne and Young Jeezy for 'Hail Mary', which will feature on his new album Chapter V.
The song was produced by Maestro and an accompanying music video is expected to premiere later this month.
'Hail Mary' follows previous singles 'Heart Attack' and '2 Reasons', which were released earlier this year.
While 'Hail Mary' will serve as Trey Songz's new single in the US, his next international cut will be 'Simply Amazing'. It will be available to download in the UK from August 19.
Meanwhile, his new album Chapter V will be released in the UK on August 20 and the US on August 21.
Listen to Trey Songz's new US single 'Hail Mary' below: