Taylor Swift fans in St. Louis got a treat when Taylor covered local rapper Nelly's hit 'Just a Dream' back in August, but a recent show in Houston, Texas topped that, as Nelly himself joined the country superstar on stage and the two brought the house down.

As the audience sang along, Swift and Nelly exchanged verses of love lost, with Taylor's rap-syncopated sing-song proving once more the versatility of the young, genre-bending starlet, along with the pair's obvious stage chemistry.

This latest collaboration is no surprise after the seemingly never-ending series of pop, country, rap and R&B covers by Taylor. With the country beauty taking on Justin Timberlake's 'Cry Me a River,' songs by Jimmy Eat World and Michele Branch, hits by the Dixie Chicks and Racsal Flatts and many more familiar tunes, the gal knows how to please a crowd and, judging by this shaky performance footage, she enjoys it!

Watch Taylor Swift and Nelly Perform 'Just a Dream'

Watch Nelly's 'Just a Dream' Video