Produkcja Przy produkcji Key to My Soul artystkę wspomagali jej stali współpracownicy, Kay Denar i Rob Tyger, którzy stworzyli i wyprodukowali większość materiału zawartego na wydawnictwie. Oprócz duetu, z piosenkarką ponownie podjął współpracę amerykański wokalistka R&B Terrance Quaites, który przy okazji debiutanckiego albumu nagrał z Connor pierwszy singel w jej karierze muzycznej. Efektem kolaboracji jest kompozycja „Love Is Color-Blind”, która zawiera również gościnny wokal piosenkarza. Diane Warren, popularna autorka tekstów muzycznych, twórczyni utworów Toni Braxton, Céline Dion, czy Anastacii stała się kompozytorką ballady „I Want Some of That”.
Do współpracy artystka zaprosiła również legendarnego producenta Narada Michaela Waldena znanego z pracy z Whitney Houston, Arethą Franklin, Steviem Wonderem, czy Gladys Knight, który stworzył balladę „I'm Gonna Find You”. Sama wokalistka wyznała, iż „ten soulowy utwór świetnie wyeksponował mój głos”.