Actor Sacha Baron Cohen, in character as gay fashion journalist Bruno, dropped by The Tonight Show With Conan O’Brien on Thursday, where his childhood, a sex tape, and his hatred for Paris Hilton were big issues of conversation.