Finding your friends on Spotify using their usernames

Kind of ridiculous that this is not part of the UI, but you have to use a special syntax to perform the search:

type spotify:user:username in the search box

Username HAS to be in lower-case.