Kubicki wurde in der weiteren Öffentlichkeit durch seine Partnerschaft mit dem ehemaligen Regierenden Bürgermeister von Berlin Klaus Wowereit bekannt. Die beiden lernten einander am 29. März 1993 in der KreuzbergerBar Centrale kennen. Nach wenigen Wochen wurden sie ein Paar.[7] Bis zu deren Tod 1995 pflegten sie gemeinsam Wowereits Mutter.[9] Mit dem politischen Aufstieg des damaligen Lokalpolitikers Wowereit zum ersten offen homosexuell lebenden Regierungschef eines deutschen Bundeslandes rückten auch Kubicki als dessen Lebensgefährte und ihr gemeinsames Privatleben immer wieder in die Berichterstattung überregionaler Medien.[10][11][12][13]
In der Öffentlichkeit trat er vorwiegend bei Benefizveranstaltungen sowie Film- und Theaterpremieren in Begleitung von Klaus Wowereit in Erscheinung, wie auch beim Staatsbankett von Queen Elizabeth II. bei ihrem Deutschlandbesuch im November 2004.[14] Damit präsentierte sich Wowereit als erster deutscher Politiker mit Kubicki als homosexuellem Partner in der Öffentlichkeit.[15]
