Emma Andersson is the latest signing by Stockholm Records. Her first single "I Believe" comes out May 26.