The pair are said to have become an item after Harry allegedly ended his on-off relationship with Chelsy Davy. According to The Sun, the couple have spent time together at Brudenell-Bruce's £2.5 million Notting Hill home.
"It's very early days but Harry and Florence are an item," a source told the paper. "She is a lot of fun, blonde and very good-looking. Harry really likes her."
When questioned about the alleged relationship, the 25-year-old daughter of wine merchant Andrew and French wife Sophie commented: "There's not much to say."
After dating Button for two years, the couple split in 2008, with Brudenell-Bruce claiming that her ex-boyfriend "could not be tamed".
She previously appeared in Bollywood film Love Aaj Kal, but has since said that she does not expect to land more roles due to having "blonde hair and fair skin".
A spokesperson for Harry would not comment on the alleged relationship.
> Prince Harry: 'I'm not dating Pippa Middleton'
> Prince Harry Picture Special