After topping the charts with Tim McGraw (“Over and Over”) in 2004, Nelly linked up with another one of country’s biggest stars. The St. Louis rapper performed his hit “Just a Dream” with Taylor Swift at her “Speak Now” concert at Minute Maid Park in Houston last night.

“Our last stadium show of the tour- Houston, Texas!! Singing ‘Just A Dream’ with Nelly was a serious lifetime highlight. Fantastic night,” tweeted the country sweetheart, who regularly covers the song on tour.

Taylor has surprised audiences across the country by bringing out 16 different artists including Nicki Minaj, Usher, T.I., and B.o.B.