Yeah Leoben is a weird character, dark and scary in many ways.

Though his relationship with Starbuck is toxic, they have major chemistry. Especially during the “paint sex” dream. :P

I think Anders was a better partner to Starbuck though.