Frontman Yan (British Sea Power band members use just one name) told The Sunday Times January 6, 2008 that this song, which celebrates freedom of movement, was written to counter the antipathy with which Eastern European immigrants are often greeted: "It seems to me we need intelligent, good-looking people with taste to come in and breed with us. Basically, [some Britons] don't like them because they're willing to work hard, but we like working hard, so we can identify with them."
The lyric, which hails the migrants as "astronomical fans of alcohol" was inspired by guitarist Noble while watching an Uefa Cup football match on television, spotting the phrase "fans of alcohol" on a banner held by fans of the Czech team Slavia Prague.
The lyric, "From across the Vistula, you've come so very far" references the River Vistula, Poland's longest and most famous river, which roughly splits the country into two.
The band have a long-running interest in Eastern Europe, dating back to when bassist Hamilton and drummer Wood went inter-railing in the region. Part of the album was recorded in a Czech forest and the single was launched on January 10 2008 at the Czech embassy in London.