How do I search for a song in the catalog?

Use the search bar at the top of the screen to search by Artist, Song and User.