The pair polled the fewest public votes and will now battle for survival in a special bushtucker trial to determine who will stay in the jungle.
The loser of the challenge will leave I'm A Celebrity...Get Me Out Of Here! immediately, becoming the third contestant to leave the show.
'So Macho' singer Sinitta became the second celebrity to be voted out of the jungle last night, following Stefanie Powers's exit on Thursday.
Sharp won eight stars for camp during his second bushtucker trial earlier this week.
"It could not have been more horrendous - it was very, very, very, very difficult, like you can't imagine, it nearly killed me," he said of the challenge.
Watch Fatima Whitbread during her 'Rat Run' bushtucker trial below: