The drama pilot follows a group of law enforcement agents, who must live together in an undercover beach house in California.
Graceland stars Daniel Sunjata, Aaron Tveit, Manny Montana, Vanessa Ferlito and Brandon Jay McLaren.
On the cable network's new show, co-president Jeff Wachtel expressed: "Graceland is very much in our sweet spot - it has that fantastic and rich look associated with most of our shows, but we also want to go to very edgy and dark places with it.
"The characters' day job takes them to places we haven't gone with our original series."
Eastin is also the creator and executive producer of White Collar, another USA law enforcement drama starring Magic Mike's Matt Bomer and Tim DeKay.
Eastin will still run White Collar while working on Graceland, reports Deadline.
White Collar returns for its fourth season on Tuesday, July 10.
Watch a clip of White Collar below: