Florida Georgia Line are not the first country stars the Backstreet Boys have worked with. Remember the time they performed "From This Moment On" with Shania Twain in 1999? 

Watch the collaboration below!