It was released on May 14, 2014 as the second digital single from her fifteenth studio album, Colours (2014).

For the second season, called Zoku - Saigo Kara Nibanme no Koi, the singer was approached to provide a new theme song.

Long time collaborator Yuta Nakano served as the song's arranger.

Since "Hello New Me" was used as the opening theme of Zoku - Saigo Kara Nibanme no Koi, it was shown on TV once a week from April 17 to June 26, 2014 The song was also promoted – alongside Colours – with an advertising truck driving around the city of Tokyo.

Furthermore, it was performed during Hamasaki's Premium Showcase: Feel the Love tour, which lasted from May 30 to July 6, 2014.