B.o.B and Taylor Swift head to the heartland in the video for “Both of Us,” their collaboration off Bobby Ray’s sophomore album Strange Clouds. The Atlanta rapper and America’s sweetheart shot the summery clip in Nashville with director Jake Nava (Beyoncé, Adele).

“My vision for the video is a collage of different aspects of humanity in the southern states, particularly around Nashville,” explained Nava.

B.o.B will hit the road with Flo Rida and Cee Lo Green on the “R You on the List” arena tour, kicking off July 3 in Coral Gables, Florida.