In this paper, we open up more possibilities to define higher types of fuzzy sets in a mixed way. In doing so, we show that there are essentially two alternative definitions for fuzzy sets of higher types, one of which is widely adopted in the literature, and one where the unit interval, or subsets thereof, is used to represent membership values. The other alternative definition opens up new perspectives for the use of fuzzy sets of higher types, and it promotes the use of other algebraic structures of sets of membership values, where quantales are seen as particularly useful, also in applications. The paper also underlines the importance of making distinctions between “computing with fuzzy” and “fuzzy computing” and understanding the difference between “logic with fuzzy” and “fuzzy logic”.