Abstract—The permanent growth of personal music collections caused by the ongoing digital revolution asks for novel ways of organization. Traditional list based approaches are— particularly for use in mobile devices—no longer appropriate. In this paper we discuss two alternative exploration schemes, both taking advantage of a recently proposed high-dimensional music similarity space. First, we present an interface that facilitates visual navigation through a collection. Then, we propose the use of an acoustic approach, which adapts to the user’s taste. The proposed solutions have been integrated into an Android based prototype application. The conducted user experiments indicate that both methods outperform alternative approaches that head into similar directions. Keywords-User Interfaces; Mobile Applications; Music; Interactive data exploration and discovery; Information Visualization