The former Southland star plays the witch Jesus on the HBO series. In a recent interview, Alejandro stated that he owes a lot to Ellis, who portrays Jesus's boyfriend and fellow witch Lafayette Reynolds, the Los Angeles Times reports.
"We keep it really light and have a lot of fun," Alejandro said. "And it's really clear we have a great chemistry. I've learned a lot just watching him act."
Alejandro went on to state that he loves that his character on True Blood is unique.
"It's not lost on me that Jesus is a male witch and a male nurse," he added. "He's so well-written and, yeah, I guess pushing the envelope."
Alejandro was recently among the contenders to join Law & Order: Special Victims Unit, but lost the role to Danny Pino.
Actor Denis O'Hare revealed in early July that he will return to the HBO series at the beginning of its fifth season.
True Blood airs Sundays at 9pm on HBO.
Watch a preview for True Blood below: