To add music, users need to initiate a Status Update and tap the new music note icon to search a library of licensed songs, with a potential "For You" section based on listening habits.