In 2009, Colbie began dating her guitarist, Justin Young. On tour, he would join her to duet on the song "Lucky
," which she wrote with Jason Mraz. Colbie told Songfacts, "I couldn't fully relate to it because I had never been in love with someone I considered my best friend. Then I fell in love with my boyfriend Justin Young and got to sing that song on stage with him every night and could relate to the song 100%. It was an amazing feeling."