The pair missed out on a place in Friday's final after receiving the fewest votes to win from the public earlier tonight (January 23).
Frankie was the first to leave the house this evening, making the jockey the fifth celebrity to be evicted from this series.
He was soon followed by Heartbeat actress Tricia, who had recently been made the bookies' second favourite to win.
Both contestants left to cheers from the crowd, with their fellow housemates expressing shock at their departures.
Heidi and Spencer, Rylan Clark, Ryan Moloney, Neil 'Razor' Ruddock and Claire Richards will now battle it out to be crowned winner of Celebrity Big Brother 2013 on Friday (January 25).
Photo gallery - Celebrity Big Brother day 15: