1. A non-transitory machine-readable medium storing a mapping application which when executed on a device by at least one processing unit of a device provides views of a three-dimensional (3D) map, the mapping application comprising sets of instructions for: in response to receiving input to rotate the 3D map, displaying a rotation of the 3D map and corresponding rotation of a set of map labels overlaying the 3D map; and when a particular map label in the set of map labels rotates towards an upside down orientation, replacing the particular map label with a version of the particular map label arranged in a right side up orientation to prevent the particular map label from being displayed in the upside down orientation in the 3D map.