"Locked Out Of Heaven" stands out for its rock-infused sound, showcasing Bruno Mars' ability to experiment with different genres while maintaining his signature style.