Never change them too much work.
LOL I can just imagine how your bedroom smells.
My wife changes our sheets once every 1-2 weeks, it's amazing coming out of a hot shower, into fresh high thread count sheets, feels like silk on your body, she also febreezes the mattress feels like heaven.