How Does It Feel was released on May 25, 2004 by Arista as a part of the album Under My Skin