The rapper joined the band for their performance of "My Songs Know What You Did in the Dark" Saturday night ahead of the All-Star slam dunk contest in Houston.
Just before the band took the stage, they told Billboard.com that there will be more collaborations coming on their soon-to-be-released album, Save Rock and Roll.
Frontman Patrick Stump says they're going to keep mum about the details at the moment, but guitarist Joe Trohman says some people might see the partnerships as "more left field stuff." However, he says the pairings don't seem that odd to the band, since they each like so many different types of music.
Fall Out Boy's Save Rock and Roll is scheduled to hit stores on April 16th.