I november 2012 varslet Brenna på statssekretær Roger Ingebrigtsen, vedrørende en «seksuell relasjon» til en 17 år gammel jente i partiet fra 2004. Dette ble kunngjort på Ingebrigtsens Facebook-profil, og han trakk seg da som kandidat ved stortingsvalget i 2013. Der konkurrerte han og Brennas daværende samboer, Martin Henriksen, om førsteplassen på Troms Arbeiderpartis liste.