When you first get a Tempur-Pedic mattress, it might feel firmer than expected. The cells in the foam begin to open the more you sleep on it, adjusting to your weight for a softer feel. The warranty does not cover what the company refers to as a “normal increase in softness.”