«Open Your Heart» figuró en el décimo tercer lugar de la lista de los 60 mejores sencillos de Madonna, elaborada por Chuck Arnold de "Entertainment Weekly".