I forgot to add that when I was still sleeping on my old mattress, I had a memory foam topper that was several inches thick and then I bought another thinner one that I put on top of that. I guess the memory foam didn't breathe very well because I would wake up feeling very hot too.

Since you bought the Rhapsody mattress which is firmer, it may be too firm for you but just right for Bruce. I guess that's the problem when couples share a bed. I also remember you saying that you didn't buy the foundation either. I read that this can also make a difference with the whole mattress experience. Yes, I would definitely buy the tempurpedic mattress protector and see if this makes a difference. Good luck.