Against Me! performed at the No Room For Rockstars premiere after party during Slamdance Film Festival in Park City, UT this past weekend. The film is a documentary about the Vans Warped Tour. Against Me! debuted a new song at the beginning of their set called "Black Me Out", another one titled "Dead Friends"(~21:30), and near the end, a third new song called "Osama Bin Ladin as Christ" (~46:40).
Their entire set can be seen here.