Florida Georgia Line have seen their lives change as a result of the mind-blowing popularity of their hit single 'Cruise,' which not only reached No. 1 and went Double Platinum, but it also spawned a hugely successful remix that featured rapper Nelly. In the wake of that crossover success, Brian Kelley and Tyler Hubbard are making an appearance on the rapper's upcoming album.

“When we caught wind that Nelly was a fan of ‘Cruise,’ we were floored," Kelley recently said. "We’ve been fans of his for years and thought it would be cool to team up on a remix.” And it worked -- according to Nashville Gab, that remix has sold more than 300,000 iTunes downloads since its release in early April.

Nelly revealed their plans for further collaboration in an interview with St. Louis radio station 93.7 The Bull. "Well, it's kinda funny because I also got the guys on my album, as well. On a joint that I did ... we kinda swapped out a little bit after we did some things," he shares. "I was like, 'Well you know what, let's try something and see if we can come up with something for my album.' We think we came out with something that works."

The rapper adds that the times have changed, making a crossover between rap and country that once would have been unthinkable a possibility.

"With the internet and social media, it's kinda connecting everything at once," he states. "So somewhere, there's some kid that's flippin' back-and-forth, either between YouTube videos or iTunes, and he's playing country one minute, and he's playing hip-hop the next minute, he's playing pop the next minute."

Florida Georgia Line recently took home New Artist of the Year honors at the ACM Awards, and are slated to open for Taylor Swift and Luke Bryan on some upcoming tour dates.