Prior to the 2013 Contest, Ukraine had participated in the Eurovision Song Contest ten times since its first entry in 2003, winning it in 2004 with the song "Wild Dances" performed by Ruslana. Following the introduction of semi-finals for the 2004, Ukraine had managed to qualify to final in every contest they participated in thus far. Ukraine had been the runner-up in the contest on two occasions: in 2007 with the song "Dancing Lasha Tumbai" performed by Verka Serduchka and in 2008 with the song "Shady Lady" performed by Ani Lorak. Ukraine's least successful result had been 19th place, which they achieved during the 2005, with the song "Razom nas bahato" performed by GreenJolly.