Lewis met Simon Duffy in Italy in 1999/2000, and in 2002 they began putting tracks together for the album, co-writing the song "Obsession". This process was halted for two years after Lewis gave birth to her son. In April 2005 Lewis met with guitarist Gerry Leonard, who had played on her first two albums and was on a break from touring, played him the songs that had been recorded so far and asked him if he would co-produce the album with her. Leonard agreed and enlisted drummer Doug Yowell and bassist Jeff Allan to play on the album; other musicians who contributed include Jay Belarose, Robert Bell of the band The Blue Nile, Harvey Jones, Tony Levin and David Torn. Lewis said working with Leonard was "an absolute Joy ... his production input has brought an organic sense to the record that wouldn't have been there without him."
Recording of the album was completed in eight weeks and by August 2005, after which Lewis and Leonard took a break. Mixing began with Kevin Killen, who mixed Lewis's debut album, and Hector Castillo, who mixed one song on In the Pink; Lewis said Killen "has fantastic ears and a great vocal sensibility — he really has done an amazing job". She has said the album is the first of hers she enjoys listening to. By April 2006, the packages had been put together and Lewis's management team were negotiating with which record label partners they would release the album. It was finally released on April 1, 2008 on Lewis' own Peruzzi Music, with distribution through Redeye Distribution.
Four songs featured on In the Pink — "Shout", "Shut the Sun Out", "You to Me" and "Obsession" — were uploaded to Lewis's official MySpace page in April 2007. Before this, in July 2006, "Shout" was leaked onto radio in Indonesia, where it garnered substantial airplay without being released as a single.