Skype announced on Wednesday that its Android application now supports video calling on select devices. The application is particularly attractive because it allows mobile users to connect with other users on Mac, Windows, TV, iOS, or other Android devices. Skype says the app was built with a complete new redesign, too, which includes a new main menu, easier contact navigation, quick access to your profile, and more. There’s even a new “mood” message box that allows you to show what you’re up to or how you’re feeling. Skype for Android requires Android 2.3 and above, as well as a front-facing camera for video chat. It currently supports the HTC Desire S, the Sony Ericsson Xperia neo, the Sony Ericsson Xperia pro, and the Google Nexus S. Skype says it also has plans to roll out support for additional handsets in the near future. Hit the jump for a video demo of the new client in action.