The 'Crazy Chick' singer told The Graham Norton Show that she met X Factor US judge Spears when she was just 15.
"I was at a party and Britney was there," Church explained. "Her PA came up to me and said, 'Britney is a massive fan and would really like to meet you'.
"[I said], 'Okay, not a problem', and I went over," she continued. "Britney just kind of turned and said 'Hi' then turned away and carried on.
"The woman ushered me away and said, 'That was so amazing for Britney, she just loved you'.''
Church also talked about how she and fellow Welsh celebrity Catherine Zeta-Jones once went out drinking after a golf tournament.
The singer admitted that the actress's husband Michael Douglas was "fuming" while she and the Swansea-born Chicago star were "singing and having a great time".
Charlotte Church performed her new single 'The Rise' at the Cornbury Music Festival yesterday (June 29). The rocky track is a departure from her previous operatic and pop sounds and is available to download for free from the singer's website.
Listen to Charlotte Church's 'The Rise' below: