Fergie partied with Taboo at NYC's M2 Ultra Lounge on Wednesday.