"Hands All Over" continúa con el tema del amor perdido, junto con canciones sobre enamoramiento.