Posters with the words "We Belong Together" have been popping up across New York City, Palermo, São Paulo, and Berlin.