To celebrate Tuesday's release of his latest album Vicious Lies and Dangerous Rumors, Big Boi performed Monday night at Manhattan's SOB's, and he managed to surprise the crowd with some guests. Among them were A$AP Rocky and Phantogram, joining the rapper for their track "Lines," which appears on the album.

The entire concert was available in real time through Livestream, but you can watch "Lines" below. Vicious Lies and Dangerous Rumors is available now via Purple Ribbon/Def Jam.