Easiest way to get a song on an iPhone?

So the iPhone was synced to a computer that no longer works and I want to get a song on it. If try and do this on a new computer iTunes says that all the data will be erased, so what are the options available? If I choose to sync to a new computer will the phone's app data and existing music, contacts etc. be easily recoverable via iCloud?