Last night, Big Boi celebrated the release of his sophomore album, Vicious Lies and Dangerous Rumors, with a concert in New York City. And to the roar of the crowd, he brought out surprise guest A$AP Rocky to help perform standout track "Lines." Phantogram frontwoman Sarah Barthel also hit the stage to deliver her hook. You can watch the fan-shot video above and peep the entire performance below.

UPDATE. Here is the official Def Jam video of the performance.