All-4-One’s ‘Now That We’re Together’ Video Premiere

— -- For the 26 men competing on "The Bachelorette," it was important to make a good first impression on JoJo Fletcher.

Wells, a deejay from Nashville, brought along All-4-One to help make his limo exit extra-memorable.

It worked: Fletcher, 25, gave him a rose at the end of the episode.

"Our manager had something to do with it," Delious Kennedy told ABC News of the appearance. "For a deejay, what better way [to come on the show] than bring our group to sing 'I Swear'? It was great. I loved her reaction."

"I heard some of the other guys in the house could hear what was going on and they were like, 'That's not fair!'" he continued with a laugh. "It was amazing."

Later in the episode, the group sang a preview of their new single, "Now That We're Together," while Wells talked to Fletcher. On the heels of that, ABC News has the exclusive first look at the music video for the song, which was an emotional endeavor for the band. The video, which tells the story of an older couple dealing with dementia, reflects the experiences band members have had with their own family members.

"We had been kicking around this exact treatment and Delious was friends with the director [of the video]... and we asked [him and his team] to do a treatment. The treatment they came back with was an exact copy of what we had been kicking around ourselves," band member Jamie Jones revealed. "It felt like it was meant to be. It's one of those things that people want to share with others and makes them feel something."

Added Kennedy: "Something about that song connects with eternal love."

The complete video can be seen above, and fans can catch the band live this summer, as they perform alongside the likes Salt-N-Pepa and Vanilla Ice on the "I Love the 90s Tour."