Nate released two remix albums on Strictly Rhythm before releasing her fourth full length album,
Stranger Than Fiction, in 2001. The album marks a departure from her pop-tinged sound on
Situation: Critical, exploring disco, jazz, and folk in addition to house and pop. Singles from the album include
"Desire",
"Twisted", and
"I Don’t Understand It".
After a brief musical hiatus following the birth of her daughter in 2005, Ultra Nate returned to the dance scene again in 2007 with the release of her fifth album,
Grime, Silk, & Thunder on independent label
Tommy Boy Records. The album has so far spawned three singles (
"Love’s The Only Drug",
"Automatic",
"Give It All You Got"), all of which have made it to the top two spots of the Billboard Hot Dance Club Play index.