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".

Leonard agreed and enlisted drummer Doug Yowell and bassist Jeff Allan; 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."

By April 2006, the packages had been put together and Lewis's management team were negotiating with which record label partners.

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.