It All Starts with One is the sixth studio album by Norwegian singer-songwriter Ane Brun, released in the UK on 24 October 2011 and in the US on 1 November 2011.

The track "Worship" features guest vocals from José González.

The album was originally intended to be completed and released in 2010, but recording was delayed for a year when Brun was asked to be a backing singer on Peter Gabriel's New Blood tour, having contributed to the re-recording of "Don't Give Up" on the accompanying album.

The music videos for "Words", "One", "Worship" and "Do You Remember" were taken from a short film titled ONE, which was directed by Brun's regular directorial partner, Magnus Renfors.

It All Starts with One was subsequently certified as 2× platinum by the International Federation of the Phonographic Industry of Norway, for 40,000 sales.