melatonin never did work for me. if you quit taking tylenol pm and other sleep aids it'll be tough to sleep for a night or two but then you will actually sleep better after all that garbage is out of your system. a new mattress is probably what you really need. i got one and i sleep much better.