Sending a Message was released on April 17, 2001 by Artists Only as a part of the album Remember the Time