NME met up with Kelis at SXSW in Austin, Texas to talk sauce, BBQ and her new album.