Name sorting - middle name (Janelle Monae)

I would go with the “duck test” - if the artist name looks sufficiently like a real first + last name (or other combination, depending on culture) that most people would assume, with no other knowledge, that it is, then treat it that way.

In Janelle Monae’s case, the New York Times and The Economist both refer to her as “Ms. Monae” which further weighs in the same direction.