To search for a song / album / artist in Music, tap on the Search icon in the bottom menu of the Music homepage.

You can search by entering the name of the song / album / artist that you’re searching for.

You can also use a voice command to search by clicking the voice icon   on the top right of the screen.