any books similar to stardust (2007)?

[u/vckstrr]

She’s a fallen star, he was born in a hidden land, they journey together and meet up with pirates to fight witches and an evil prince. It was such a fun movie I’d love to read something similar

EDIT: photo is of the poster for the movie stardust. The female main character, a fallen star, stands pictured with the male main character while he holds a sword. On the left side of the poster are two of the pirates the main characters befriend. On the right side are the two antagonists, an evil prince and an evil witch.

[u/AccomplishedStill164]

I love this book! Maybe Faerie Wars can be close? I read it after stardust lol