We have a deep mattress with a pillow top and additional memory foam.  Sheets fit and are very soft.