The Messaging application is found in the Windows 8 Metro Interface.
Clicking on the tile gets you to this splash screen.
This takes you to the Messaging screen.
You can use this application to chat with other Windows 8 users who are on chat.
This app seems to be an attempt to compete with other Yahoo Messenger type applications and you will be able to chat straight from Metro.