James, Aaron and Tre were sent home during the rose ceremony. Meanwhile, Connor's exit came amid his one-on-one date with Katie, when she tearfully revealed that "there was something missing" when they kissed.
The new additions, who will appear on Paradise from the first episode, join their fellow Bachelorette castmate Karl Smith, who was one of 19 previously announced BIP cast members. Karl was ousted from The Bachelorette after his fellow suitors expressed doubts about his intentions.
The upcoming season of Paradise comes after a nearly two year-long break from the show amid the COVID-19 pandemic. More contestants are expected to be announced in the coming weeks.
Grocery Store Joe from Becca's season, who met ex-girlfriend Kendall Long on season five of BIP, will make a return to Mexico in the upcoming episodes. Serena Pitt, a fan favorite from Matt's season, and her castmate, the self-titled Queen Victoria, are also ready for their turn on the beach.
When ET spoke to Wells about the upcoming season, he said it'll have a "different vibe" than it has been in the past.
"Obviously having like comedic juggernauts like David Spade and Titus Burgess come in, like, they're gonna bring the funny," he said. "Lance brings musicality and the boy band [history] with him, so I think that's gonna be fun and a lot of people are gonna be kinda star-struck, and Lil Jon just brings like, really, really good vibes."
"I think everyone's going to be in for a really fun ride, and then I'll be there for the therapy sessions and for the drinks," Wells continued. "... I'm just excited for everyone to get to come back and enter the gates of Paradise. We had to take last year off which was a bummer, because I truly do love helping make the show, and I think America truly does love coming to the gates and walking down the steps with us. So I'm just happy that it's back."
Check out all 23 people below that are heading to Mexico for season seven of Bachelor in Paradise, which will premiere Aug. 16 on ABC.
Joe Amabile, Becca's season
James Bonsall, Katie's season
Kenny Braasch, Clare and Tayshia's season
Connor Brennan, Katie's season
Serena Chew, Matt's season
Aaron Clancy, Katie's season
Tre Cooper, Katie's season
Jessenia Cruz, Matt's season
Noah Erb, Tayshia's season
Maurissa Gunn, Peter's season
Ivan Hall, Clare and Tayshia's season
Tahzjuan Hawkins, Colton's season
Abigail Heringer, Matt's season
Deandra Kanu, Peter's season
Victoria Larson, Matt's season
Tammy Ly, Peter's season
Brendan Morais, Clare and Tayshia's season
Natasha Parker, Peter's season
Victoria Paul, Peter's season
Mari Pepin-Solis, Matt's season
Serena Pitt, Matt's season
Karl Smith, Katie's season
Kelsey Weir, Peter's season
For Bachelor Nation details, check out the video below.