Песня "Set In Stone" от Guy Sebastian - это мелодичная композиция, которая восхищает слух аккордами на гитаре. Она повествует о чувствах человека, который стремится навсегда закрепить свои отношения со своей любимой. Главный герой песни не желает, чтобы его взаимоотношения были поверхностными и временными, он хочет, чтобы они были "вырезаны в камне". Текст вызывает у слушателей искреннее желание сохранить свои чувства и отношения навсегда, чтобы они были крепче и стабильнее.