Android Studio - creating new app icon

You can set a new app icon at any time, but if you have the asset already created the best time is to set it when you create the new app (new Module).