The pair teamed up for 'Drinking from the Bottle' for the DJ's latest studio album 18 Months.
They have been filming the accompanying music video and posted a number of Instagram pictures from the set, which includes a number of scantily-clad women on a car.
Harris's third studio album 18 Months reached number one in the UK and has so far peaked at number 19 on the US Billboard 200 tally.
The collection has spawned chart hits 'Bounce', 'Feel So Close', 'Let's Go', 'We'll Be Coming Back' and 'Sweet Nothing'.
It also features Harris's worldwide hit 'We Found Love', which was released by Rihanna back in 2011.
Listen to Calvin Harris and Tinie Tempah's 'Drinking from the Bottle' below: