A Las Vegas man accused of killing another man and writing a song about it has been arrested, authorities said.