Check out the premiere of B.o.B‘s latest video for “Both of Us” featuring Taylor Swift!

The 23-year-old rapper and the 22-year-old country star got together in Nashville to film the clip with director Jake Nava.

“The song is more like a project, this is bigger than just B.o.B and Taylor Swift,” B.o.B recently said about the track. “This is about all walks of life, all classes of society. It’s about everybody really.”

“Both of Us” is from B.o.B‘s sophomore album, Strange Clouds, available in stores now.