Lewis launched a short solo career in 2004 with her debut solo album Open, and singles "Never Felt Like This Before" and "You".
•
In 2004 it was reported that Lewis would release her debut solo single "Never Felt Like This Before" on July 5, which would precede her untitled debut solo album on which she'd worked with numerous writers and producers including: Basement Jaxx, Biz Markie, K-Gee, Bacon and Quarmby and Trevor Jackson.
Lewis Carroll | Jerry Lee Lewis | Jerry Lewis | Lewis | C. S. Lewis | Carl Lewis | John Lewis | Sinclair Lewis | Huey Lewis and the News | Michael Lewis | Juliette Lewis | Lewis gun | Lewis & Clark College | Lewis Hamilton | Lewis Carroll's | Daniel Day-Lewis | Lennox Lewis | Huey Lewis | Stephen Lewis | Ramsey Lewis | Lewis and Clark Expedition | Michael Lewis (author) | Lewis Black | Damian Lewis | Meriwether Lewis | John Lewis Partnership | Jeffrey Lewis | Fort Lewis | Tom Lewis | Lewis Trondheim |
All Saints returned in February 2000 with the single "Pure Shores", written by Shaznay Lewis and William Orbit for the soundtrack of the film The Beach (starring Leonardo DiCaprio).
In November 2011, they began recording their debut album alongside the likes of Dev Hynes, Shaznay Lewis, Cameron McVey, Naughty Boy, Richard X, William Orbit and MNEK.