The 45-year-old Real Housewives of New York star revealed she once competed with the 50-year-old actress for Miss Teen Long Island by sharing the epic throwback post on Instagram.
"Hi @halleberry #missteenlongisland #tbt," she captioned the picture.
Berry got her start in the pageant world, finishing second in Miss USA 1986 after winning Miss Ohio. She became the first African-American contestant to compete for Miss World the same year.
"My boyfriend at the time wanted a beauty pageant girlfriend. So he entered me and I got this letter in the mail saying, 'You are a finalist in the Miss Team Ohio,' and I thought, 'Uh, what is this?'" the star recalled in the October issue of of W magazine.
"I went to this contest, thought it was fun, and I ended up winning. And once you start winning these things it's like a snowball. And you have to go to the next one and if you win there you go to the next one, and I kept winning all the way until the Miss USA pageant," she said.
Frankel, meanwhile, worked as a production assistant on Saved the Bell in her early career.
Copyright 2016 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.