Song of Blood & Stone by L. Penelope

SONG OF BLOOD & STONE by L. Penelope is the first book in the YA fantasy romance series, the Earthsinger Chronicles. This is a story of two outcasts, from opposing nations on the brink of war, who find love but duty threatens to tear them apart. Woven into the story is a lush mythology of magic based on song, the treachery of prejudiced societies in conflict and the strength one finds in owning your own destiny. Mature scenes make this an upper teen read.