New Kind of Medicine

"New Kind of Medicine" is a song by American recording artist Ultra Naté, released in 1998, by various labels, as the third single from her third album, Situation: Critical (1998). The song was co-written by Naté with Ed Baden-Powell, Kwame Kwaten and Sarah Webb. The radio version was remixed by British production team D'Influence. It was a top-20 hit in Scotland and the UK, and a top-30 hit in Iceland. On the Eurochart Hot 100, it reached number 42 in August 1998.