One Thing I Should Have Done on kyproslaislaulaja Giánnis Karagiánnisin kappale, joka edusti Kyprosta Eurovision laulukilpailussa 2015.