It actually takes relatively few steps to get a cute new icon. All you have to do is make sure you have the latest version of the Instagram app, and head over to your account Settings. There ...

Once the update is successfully done, go to the Instagram home screen and on top of the screen, you will now see a Messenger icon instead of the regular classic Instagram DM icon you saw earlier.