94.5 would never claim good ratings in the Dallas–Fort Worth market due to the location of the tower east of Gainesville which would have a rimshot signal into the Metroplex.

Part of the station's signal woes were solved when KDGE relocated its transmitter to its current location and increased the power to 98,000 watts.

To resolve this, 94.5 FM and the intellectual property of rhythmic oldies-formatted sister station KTXQ, "Magic 102", were sold to Radio One.

[5][6] On April 22, 2002, after stunting for a few days using the branding "Joyner 94.5", KTXQ-FM shifted to urban AC as KSOC "94.5 K-Soul", playing current R&B and classic soul.

[8] At 5 p.m. on July 29, 2011, KSOC rebranded as Old School 94.5, although the station's format remained urban adult contemporary per Mediabase and Nielsen BDS.

[12] With the recent format change, the syndicated The Tom Joyner Morning Show, for which K-Soul was the local affiliate, was dropped, a change Joyner noted the following Monday morning on his show, where he told DFW listeners to download the free app for the iPhone or Android or listen on a different affiliate.

On October 10, 2016, KSOC tweaked their format by adding some R&B songs from the 1990s and early 2000s, and modified their slogan to "Classic Hip-Hop and Throwback R&B".

KZMJ is the flagship station for the nationally syndicated quiet storm evening slow-jams program Love and R&B, hosted by singer/actor Al B.

Among other specialty programs is DJ Mo Dave's weekly mix show on Friday nights consisting of classic hip-hop tracks previously heard on the station when it was known as "Boom 94.5".

Therefore, KZMJ's signal is much stronger in the Northern parts of the Dallas/Fort Worth metroplex including Dallas, Denton, and McKinney as well as the cities of Decatur, Gainesville, Sherman, and Bonham, to as far North as Ardmore and Durant, Oklahoma, but is considerably weaker in Fort Worth and areas south of Dallas.