"Talk About Our Love" garnered a generally positive response from contemporary music critics.
Vibe magazine found that "Talk About Our Love" would aim at Norwood's core audience, stating that "Brandy comes out of the gate with a bangin' Kanye West-produced single [and] this mid-tempo jam is sure to gain the love of many fans that might have been wary of Brandy's recent projects.