After writing songs together for three years for their respective solo albums (which were never produced), Boyd and Hansen realized they had a group forming. In 2009, the duo sent two of their songs ("Stress" and "Money") into the Danish National Radio P3's Karriere Kanonen ("Career Cannon") competition. Of the 973 bands that entered, New Politics was one of 42 selected to perform—despite not yet being an official band, and not having selected the final line-up. Boyd and Hansen hired Poul Amaliel to play drums. The new trio were among the top four winners and went on to play in a major music festival in Denmark.
In November 2009, New Politics signed with RCA. They did a brief UK tour, and then went on to do a nation-wide US tour. They also decided to move to the US, because of the new record deal with RCA. They currently reside in a loft apartment in Williamsburg, Brooklyn, New York.