Nothing but the Truth with Connections