Supplemental compositions, and methods for administering same to a user, are provided for promoting a restful night's sleep by speedily inducing a person to fall asleep and to maintain sleep, as well as alleviating minor aches and pains so as to further improve the quality of a person sleep. The supplemental composition may include at least an extract of Valerian Root, an extract of Willow Bark and Melatonin or a derivative thereof. The supplemental composition may be provided for consumption at least one time daily, e.g., prior to sleep.