After her stellar performance on Saturday Night Live this weekend, Nicki Minaj announced she’ll be hitting the road with Trey Songz on the European leg of…