Chris Soules, Robert Herjavec get the boot on 'Dancing with the Stars'

LOS ANGELES, May 6 (UPI) -- Television personalities Chris Soules and Robert Herjavec -- along with their professional dance partners -- were cut from Dancing with the Stars in Tuesday night's double elimination.

The Bachelor star Soules was paired with Witney Carson, while Shark Tank panelist Herjavec danced with Kym Johnson this season.

"I think it's so great to be here at this show. This show is such an inspiration for so many people. I'm so honored to have been able to do this. It was so much fun," Herjavec said, upon learning his fate.

"This has been fun," Soules later agreed with a smile and tears in his eyes. "This has been an incredible experience I'm just thankful to have been a part of. I came here and did something I'd never done in my entire life and made some more progress at something. It's just been life-changing. I'm forever grateful."

Going into next week's semifinals, along with their partners, are Noah Galloway, Nastia Liukin, Riker Lynch and Rumer Willis.