Bareilles told Billboard magazine that she "...was really worried about stepping into the unknown and I didn't know what to expect the second time around... and that afternoon, I sat down and wrote 'Uncharted'.

Jim Farber of New York Daily News wrote that: "Uncharted, matches jaunty piano figures to a spritz of strings.

"[3] Megan Vick wrote for Billboard that: "With "Uncharted," Bareilles puts a syncopated two-step beat to a heartbreak anthem as she belts out about being unable to deal with a failed relationship.

[5] A music video was released on March 1, 2011 featuring artists including Adam Levine and Jesse Carmichael of Maroon 5, Josh Groban, Pharrell Williams, Jennifer Nettles of Sugarland, Ben Folds, Ryan Tedder of OneRepublic, Laura Jansen, Ingrid Michaelson, Vanessa Carlton, Tegan and Sara, Cary Brothers, Greg Laswell, Adam Gardner and Ryan Miller from Guster, and Keenan Cahill.

[6][7] The video was produced by musician Travis Schneider, with the concept coming from Sara's guitar player and long-time friend, singer/songwriter Javier Dunn.