James V of Scotland
En su visita a Roma, un enviado veneciano describió a Catalina como «de poca estatura y delgada, sin rasgos delicados, pero con unos ojos saltones peculiares de la familia Médici». Sin embargo, varios pretendientes pidieron su mano, entre ellos Jacobo V de Escocia, que envió al duque de Albany para intentar concretar un matrimonio en abril o noviembre de 1530. Cuando Francisco I de Francia propuso a su segundo hijo, Enrique, duque de Orleans, a comienzos de 1533, Clemente se entusiasmó con la oferta porque el hijo del rey francés era un matrimonio extraordinariamente ventajoso para Catalina, quien a pesar del dinero de su familia, era de origen plebeyo.