Na svojom vlastnom konte na Tumblr herec komentoval príspevok jedného z používateľov, ktorý napísal, že sa nedávno dozvedel o „tajnej homosexuálnej minulosti“ herca. Haynes, ktorého aj slovenskí diváci môžu poznať zo seriálu Arrow, odpovedal na príspevok s humorom. „Bolo to niekedy tajomstvo?“ Zároveň však zaželal všetkým svojím fanúšikom, aby žili naplno, užívali si život a neľutovali, čo už urobili.
Haynes pritom vyvoláva dohady o svojej sexuálnej orientácie už niekoľko rokov. Bývalý model sa však nikdy otvorene a jasne nevyjadril. Bulvár ho v minulosti spájal s herečkami AnnouSophie Robbovou či Holland Rodenovou, ale tiež s hercom Zacharym Quintom.