Como posso obter uma lista de todos os vídeos e seu caminho que podem ser encontrados em um dispositivo Android no qual meu aplicativo está instalado?

EDIT: Eu estou tentando fazer um player de vídeo simples, então a idéia seria exibir todos os vídeos que podem ser encontrados no dispositivo e reproduzi-lo no clique do item da lista. O único problema é que eu não sei como obter essa informação sobre vídeos, então eu ficaria muito grato se alguém puder me ajudar.