The album was Lenka's second solo album after having been a member of the group Decoder Ring. The first single from the album, "Heart Skips a Beat", was released on 11 February 2011 to little commercial success. Because of this lack of success,Two failed to chart as well as its predecessor, Lenka (2008).
"Heart Skips a Beat" was the first official single. and was released on the 11 February 2011, to little success. A music video was released on 17 March 2011 through Vevo. However, the song was well received by critics.
The album's title track, "Two", was the second single. Its music video was premiered on 30 June 2011 on YouTube. Like its predecessor, "Two" failed to achieve any commercial success.
"Everything at Once" was initially released as the second promotional single from the album through iTunes. Lenka performed the song on Jimmy Kimmel Live! along with "Heart Skips a Beat". The song was used in a TV advertisement for Windows 8 in 2012, leading to its release as the third official single on 4 November 2012. The single was a commercial success and became Lenka's second most successful single after "The Show".
Two was well received by most critics, earning 4 stars out of 5 from AllMusic. AbsolutePunk also gave the album a positive review with a grade of 68%, stating, "...if you're looking for harmless hooks and melodies that are recycled, yet playful, Lenka certainly has you covered."