Eugene Hutz, Madonna & Holly Weston

Madonna poses with Ukrainian actor Eugene Hutz, left, and actress Holly Weston, right, during a photo call for the movie 'Filth And Wisdom' at the International Film Festival Berlinale in Berlin, Germany, Wednesday, Feb. 13, 2008. The 58th International Film Festival, Berlinale, takes place from Feb. 7 to Feb. 17, 2008.

Last time we saw Gogol Bordello and Madonna together was at Live Earth in 2007. That video below...

More From Brooklyn Vegan