We just put the new sheets on our new mattress and they fit great.  The band on the bottom of the fitted sheet is wide and should keep things in place.