For once, Cherokee actor Wes Studi cast as romantic co-star