Claim: Feels So Good had the writer Terry Lewis.

`` Feels So Good '' is a song by British recording artist Melanie B . It was written along with Jimmy Jam and Terry Lewis for her debut solo album Hot -LRB- 2001 -RRB- and released as the album 's second single on 19 February 2001 . In the United Kingdom , it peaked and debuted at number 5 , selling 55,000 copies in its first week and 140,331 altogether , thus becoming the 80th best seller of 2001 .