2008–2009: Major label debut album
On August 26, 2008, Johnson was nominated a third time for a Gemini award. On October 21, 2008, she won the Gemini Award for Best Performance in a Children's or Youth Program or Series, for the Instant Star episode "Let It Be". Johnson continued with Instant Star for four seasons, and expected to return for a fifth. This was interrupted when CTV and The N both pulled funding following the fourth season, which led to the cancellation of the series. This allowed Johnson to go back to focusing on her music.
After a showcase in New York City, Johnson met with several labels and producers and chose Capitol Records, which allowed her to work with Paul Buckmaster, though her brother was the main producer of the material at the time. In writing songs for the album, she worked with UK writers Martin Terefe and Sacha Skarbek as well as producer/songwriter Brio Taliaferro. On June 25, 2007, Johnson appeared on MTV Canada. She confirmed that all of her songs had been written and recorded. She planned on shopping for a label over the next few months and hoped to release the album in the winter.
On February 15, 2008, she announced that she had signed a record deal with label Epic Records (part of the Sony BMG group), expecting the album to be released in the fall. Having heard the first six songs, Stephen Stohn, in his MySpace blog of February 16, 2008, commented that, "they are just incredibly good – very different from the songs you've come to know through Instant Star, much more rhythmic, with almost a world beat." In an interview in 2008, she described her upcoming album as "pop with eclectic world rhythms and influences", citing influences from "older artists" such as Paul Simon, Kate Bush, and Annie Lennox, and saying that she was "trying to find a way to make those great older songs younger".
The producer for the album became Greg Wells after Johnson was introduced to him through his brother Rob Wells, one of the songwriters for Instant Star. The new arrangement with Epic Records also affected the line-up of artists for the Instant Star 4 soundtrack, as the record label allowed her a maximum of four songs on Instant Star 4. In her MySpace blog of February 15, 2008, Johnson indicated that she was planning an extensive tour around her new album, saying of her songs that, "I can't wait to perform them live! Looking forward to seeing all of your faces!" Johnson also began working with multi-instrumentalist Luis Conte and legendary strings expert Paul Buckmaster. Five songs were posted on her MySpace page by her record company on June 11, 2008. These songs were supposed to appear in her upcoming album and were entitled: "Easy", "Swallowed", "Chicago", "Golden", and "Running With the Devil".
Johnson appeared in the hit CW series Smallville episode "Legion", as the superheroine Saturn Girl. The episode aired on January 15, 2009. She was the second actress from Instant Star to appear in the show, the first one being Laura Vandervoort. She also appeared in the TV-film version of the Lois Duncan novel Stranger With My Face, in which she plays twin sisters who were separated at birth. She stated that the filming—which included a dramatic scene in which her two characters conflict through astral projection, leading to a fall off a cliff and into a waterfall—was so mentally and physically demanding, that she felt like she could never take on another role like it again. It premiered on Lifetime on August 29, 2009. The director of Stranger With My Face, Jeff Renfroe, greatly praised what he saw when working with Johnson and her costar Andrew Francis.
Before the album's release date, Epic Records removed Johnson from their Artist Lists. Johnson later gave clarification on her website that launched August 11, 2009, saying "Epic has released over a third of their artists from their contracts and, la dee da... I'm one of those artists..." She also later clarified in an interview that the "head of the label who signed [her] ended up shifting to a different company. It led a lot of artists on Epic astray." She confirmed that due to losing her deal with Epic, she would be releasing a different album independently with her brother Brendan producing. She said she hopes that her unreleased debut album with Epic would see the light one day, noting that for now, the songs are still tied up in the arrangement with Epic.
