"Feels So Good" was the third single of Melanie B from her debut solo album. It was released on February 19, 2001. In the UK It peaked and debuted at #5. It sold 55,000 copies in its first week and 139,100 altogether, the 80th best seller of 2001.

It was co-written by James Harris III, Terry Lewis and Melanie Brown. The song is about how great it is to have plucked up the courage to start a relationship with someone.