The song comes days after the band's announcement that it would be co-headlining a summer tour 'Boys of Zummer' with Khalifa, reported Aceshowbiz.
Khalifa, 27, has mentioned his split from ex-wife Amber Rose on the verse he sings on the new version of the song originally from the Fall Out Boy's recently released album 'American Beauty/American Psycho'.
"I just cancelled my old, so I'm about to get a new girl/ My new girl is two girls/ I'm Brad Pitt in a cool world," he raps.
The original 'Uma Thurman', featuring a sample of the theme song of 'The Munsters', was released last week as a promotional single for 'American Beauty/American Psycho'.
The band members Patrick Stump, Pete Wentz, Joe Trohman, and Andy Hurley are going to promote the album during the 'Boys of Zummer' tour, which also comes in support of Khalifa's Grammy-nominated 'Blacc Hollywood'.