Georgia debuted in the Eurovision Song Contest 2007 with the song "Visionary Dream" written by Beka Jafaridze and Bibi Kvachadze. The song was performed by Sopho, who was internally selected in December 2006 by the Georgian broadcaster Georgian Public Broadcaster (GPB) to compete at the 2007 contest in Helsinki, Finland. A national final was held to select the song that Sopho would perform. An open call for song submissions was held which resulted in the shortlisting of five entries that were presented to the public during a televised production on 3 March 2007. The results of a public televote exclusively resulted in the selection of "My Story" as the Georgian entry, having received 51% of the votes. The song was later retitled for the Eurovision Song Contest and was titled "Visionary Dream".

Iceland participated in the Eurovision Song Contest 2007 with the song "Valentine Lost" written by Sveinn Rúnar Sigurðsson and Peter Fenner. The song was performed by Eiríkur Hauksson. Eiríkur Hauksson previously represented Iceland in the Eurovision Song Contest 1986 as part of the group ICY and Norway in the Eurovision Song Contest 1991 as part of the group Just 4 Fun, placing sixteenth and seventeenth with the songs "Gleðibankinn" and "Mrs. Thompson", respectively. The Icelandic entry for the 2007 contest in Helsinki, Finland was selected through the national final Söngvakeppni Sjónvarpsins 2007, organised by the Icelandic broadcaster Ríkisútvarpið (RÚV). The selection consisted of three semi-finals and a final, held on 20 January, 27 January, 3 February and 17 February 2007, respectively. Eight songs competed in each semi-final with the top three as selected by a public televote advancing to the final. In the final, "Ég les í lófa þínum" performed by Eiríkur Hauksson emerged as the winner exclusively through public televoting. The song was later translated from Icelandic to English for the Eurovision Song Contest and was titled "Valentine Lost".