The Velocity 4G comes with Android 2.3.7, which is the latest iteration of Gingerbread. The much awaited Android 4.0 for the Velocity is now available if Ice Cream Sandwich is what you really desire. This is an over the air (OTA) update.