B.o.B moves mountains with Taylor Swift on their inspiring duet “Both of Us” off his sophomore album Strange Clouds, due May 1. America’s sweetheart kicks off the underdog anthem before Bobby Ray reps for the everyday man.

“I wish I was strong enough to lift not one, but both of us,” sings Taylor on the hip-hop-meets-country tune.

The two first linked up at Taylor’s concert in Dallas last year.

“She’s got die-hard fans,” B.o.B told Rap-U. “And she’s really connected to her audience. So to be able to come out and feel that excitement and know that her fans appreciate my music as well was definitely surprising.”