One Thing I Should Have Done was the Cypriot entry at the Eurovision Song Contest 2015 in Vienna performed by Giannis Karagiannis, marking the country's return after a 2-year absence. It was one of the slowest songs at the contest that year, but not really a favourite amongst the fans. Surprisingly, it qualified from the second semifinal in 6th place. In the final, it was performed 11th following Sweden and preceding Australia. At the close of voting, it finished in 22nd place with 11 points.