Stewart recently broke up with Alicia Cargile, while St. Vincent was dating Cara Delevingne until they split earlier this year.