The 'Pass Out' hitmaker - whose last LP was 2013's 'Demonstration' - will release 'No Letting Go' with the songstress, who had a worldwide hit with Clean Bandit with 'Rather Be'.
Speaking about how he discovered Jess, the rapper revealed: ''I've been a fan of Jess since I heard her song 'Home'. We met properly at the BRITs last year and spoke about doing something together. We both had crazy summers and kept bumping into each other at festivals. We eventually set a date for studio with Bless Beats who produced the track and it just kind of happened.''
On their inspiration for the song, Tinie, 26, revealed he and Jess, 25, wanted to make a track that ''captured'' the summer feeling in London.
He explained: ''Both being Londoners, I wanted to make a song that captured that London summertime feeling which is always the best time of the year for me and the time where I've had my most romantic experience. So it's an ode to a girl I met and our experiences in this amazing city we call home - London!''
'Not Letting Go' will be released on 21 June.
American Thighs was released on this day in 1994.