The Bounty Hunter filmindeki rol arkadaşı Jennifer Aniston aktörün biseksüel olduğunu söyledi. Butler’ın özel hayat tercihi özellikle sinema kariyerinin yükselişe geçmesiyle birlikte merak konusu oldu.
2009 yılında aktörün konuyla ilgili bir soruya “Ben eşcinsel değilim, ama heteroseksüel de değilim. Ben beniM” diye yanıt vermesi bu konuda kafalardaki soru işaretlerini daha da artırmıştı.