She released her first single, "Let's Play", which peaked at number 19 on the Canadian Hot 100, on 11 June 2011 followed by "Co-Pilot" reaching number 26 on the Canadian Hot 100, prompting her to record a bilingual English/French version with Corneille and a hit in French Singles Chart peaking at number 33. Her third single, "Our Song Comes On" reached number 23 on the Canadian Hot 100 in 2012. Kristina Maria went on tour in Canada in 2011, promoting the upcoming release of her debut album, Tell the World. Also on the tour were Hedley, MAGIC!, Ellie Goulding, Tegan and Sara, Karl Wolf, Mia Martina, JRDN and her dancers; two members of Blueprint Cru from America's Best Dance Crew. Kristina promoted artist merchandise on tour and online partnered by Ottawa Shirt Printing. The album was released in April 2012 on Luprano's label, Lupo One. In 2012, Kristina Maria performed alongside featured artist Corneille in Agadir, Morocco at The Concert for Tolerance in an effort to promote open mindedness. In 2013, Tell the World was nominated for a Juno Award for Pop Album of the Year alongside nominees Justin Bieber, Carly Rae Jepsen, Nelly Furtado and Victoria Duffield. In 2014, Kristina released "Move Like a Soldier" peaking at number 22 on the Canadian Hot 100. Off the stage, Kristina continued to develop her songwriting career co-writing with Kristian Lundin, Savan Kotecha, Mark Fiest, JC Chasez, Billy Steinberg and BC Jean.