Keke Palmer ha mantenido su vida amorosa en secreto, pero eso no ha detenido los rumores de emparejamientos pasados. Palmer fue vinculada previamente al rapero Meek Mill en 2014, y la estrella dijo que ella y Mill hicieron una lucha astrológica en Just KekePor HipHollywood. Sin embargo, Palmer no confirmó que los dos eran una pareja.
Palmer también se rumoreaba que había salido con Rodney King, su co-estrella de Broadway para el musical Cenicienta. En 2012, Palmer derramó algunos detalles con el ex MTV VJ Sway en su programa de radio sobre ella y la relación de King. La pareja estuvo juntos durante unos tres años, según una entrevista con Fuzion. «Estoy saliendo con alguien en este momento, hemos estado saliendo por tres años ahora es un gran tipo, pero definitivamente estoy en esa parte de mi vida donde realmente me estoy enfocando en hacer lo que tengo que hacer y conseguir lo que necesito hacer y lo mismo que él», dijo a la publicación. «Así que es más así que nos centramos en nosotros mismos y luego volvemos el uno al otro.»
Quincy Brown, el hijo del cantante de R&B Al. B Sure! y el difunto modelo Kim Porter e hijo adoptivo de Diddy, también fue vinculado a Palmer después de que co-protagonizaron la película de 2015 Amor fraternal. Brown apareció en The Wendy Williams Show en 2017 y se le preguntó si estaba saliendo con Palmer. Rápidamente respondió: «No», y más tarde respondió: «Estoy soltero como el último Pringle». Brown añadió que él y Palmer eran buenos amigos.
