As you can see in the screenshot above, one of the features shows a search button on the top right side of the app. When used, the button lets Xbox Music owners search in the app itself for their own songs stored on their PC, or on the online Xbox Music catalog.