What is the name of the tv show that was on after Americas got Talent on the 29th.?

The episode ended with the motorcycle family and when i record things it only has a little bit of the show after that and it was 10 girls in one plane and 10 guys in the other they were talking about finding love and how they have tried everything and one bald black guy was talking about how his engagement ended right before the wedding or something like that. Please help and if you know what it is, is it a good show???? Thanks! Oh yea and they were flying to some kind of island looking thing and the planes were very colorful they were white with like rainbow designs