The story
The phrase originates with clothing fashion, where at one point black was a fashionable color in clothes, and the next color to become fashionable was referred to as "the new black".
Etymology from Wiktionary, CC BY-SA 4.0.
the new black
Today it means: Something that is trendy, popular; the latest fashion. Full definition →