У 1996 році Брекстон випускає свій другий і найкомерційніше успішний альбом - Secrets. Крім Бебіфейса, Тоні працювала над альбомом спільно з Ар Келлі, Тоні Річем та Девідом Фостером. Брекстон також виступила одним із виконавчих продюсерів альбому і написала у співавторстві дві пісні для нього, включаючи сингл 1997 року How Could an Angel Break My Heart. Цей сингл пізніше увійшов до меморіального альбому, присвяченого принцесі Діані, «Diana Princess of Wales Tribute».
Завдяки "You're Makin' Me High", першому синглу з альбому, що став для Брекстон першим номером один у чарті Hot 100, альбом досяг другого рядка чарту Billboard 200. "You're Makin' Me High" очолював ритм-н-блюзові чарти два тижні і мав подібний успіх у Європі та Азії.
Другий сингл з альбому, пісня «Un-Break My Heart», написана Дайан Уоррен і стала пізніше візитною карткою Тоні, став найуспішнішим у її кар'єрі, провівши одинадцять тижнів на першому рядку Hot 100 і стільки ж очолюючи чарт Hot Dance Singles Sales і в Протягом чотирьох тижнів чарт Hot Dance Music/Club Play. Сінгл також потрапив на другий рядок національного чарту Великобританії. Сингл став № 12 за історію в підсумковому ювілейному чарті «Hot 100 55th Anniversary» журналу Billboard, присвяченому 55-летию головного хіт-параду США.
Come On Over Here
You're Makin Me High
There's No Me Without You
Un-Break My Heart
Talking In His Sleep
How Could An Angel Break My Heart
Find Me A Man
Let It Flow
Why Should I Care
I Don't Want To
I Love Me Some Him
In The Late Of Night
Toni's Secrets