Yes, it can be done. You can even receive the horse as a gift from your friends while playing the online multiplayer mode.