And here's the answers to the last one.
The link was flags, as was identified, and moving across Europe, from Portugal to Russia, border to border. Think of it as international Blockbusters ;)
PORTUGAL
We are the Desperate Dan Appreciation Society: Green: Village Green Preservation Society
Strangled by the wishes of pater, hoping for the arm of mater : Red: Simply Red
SPAIN
And ere their limbs grew stiff and cold, Their hearts' blood dyed its ev'ry fold :Red: The Red Flag?
I swam across, I jumped across for you: Yellow: Coldplay: Yellow
Little girl from Sweden dreams of silver screen quotation: Red: Californication: Red Hot Chilli Peppers
FRANCE
And I find, Just one thing makes me forget: Red: UB40 Red Red Wine
I’m going to Wichita, Far from this opera for ever more: White: Seven Nation Army: White Stripes
Racing ‘cross the desert, at a hundred miles an hour: Blue: Erasure: Blue Savannah
GERMANY
My Love will laugh with me before the morning comes: Black: Rolling Stones: Paint it black
Victoria’s Secret? Well their stuff’s real nice :Red: Gretchen Wilson: Redneck Woman
Every time, just like the last, one her ship, tied to her mast: Gold/Yellow: Stranglers: Golden Brown
POLAND
Hey little sister, what have you done? :White: Billy Idol: White wedding
Nine years probation, Eight table dancers: Red: Jeff Foxworthy: Redneck 12 days of Christmas
BELARUS
Cos I had nothing to live for, Looks like nothin’s gonna come my way: Red: Sitting on the Dock of the Bay: Otis Redding
My shadow’s the only one that walks before me: Green: Boulevard of Broken Dreams: Green Day
RUSSIA
So much for all your highbrow Marxist ways: White: White Town (your woman)
Laughing like children, living like lovers: Blue: Elton John: I guess that’s why they call it the blues.
Or the highlights in your head that catch your eye. I have been blind: Red: Chris de Burgh: Lady in Red