Patterned shoe pouch with a matching shower cap