アーティストや他のユーザーを検索することはできますか？

アプリの Discover 画面から検索することができます。

画面下部のメニューにある検索ボタンをタップします。
「Search」欄に検索キーワードを入力し検索します。

※ Web版も Discover 画面から検索可能です。