Are you using BSD's ls, or GNU's? I'm not familiar with BSD, but what you're looking to do is possible with GNU's ls.
Code:
ls -RF1 Music | grep -v '/$' | tail -n+3 | sed 's!Music/!!'
Here is how it works:
-R means recurse. You seem to have a grasp of that, so I'll move on.
-F means "classify." This option tells ls to append an indicator (*/=>@|) to file name. For directories this appends a single slash '/'.
-1 means print one file per line.
With the trailing slash now appended to directories, grep -v '/$' prints everything but those file names.
tail -n+3 is necessary to remove the initial directory and the blank line left over.
Without tail -n+3:
With:
sed 's!Music/!!' removes 'Music/' from the line.
Type man ls in your terminal to read more options available.