Delete all music from iPhone
If you are on iOS 8, you can go to Settings > General > Usage > Storage > Manage Storage > Music, slide the first item "All Songs" to the left and press "Delete". 




Warning: there is no confirmation dialog, as I've just found out :|