Hun var forlovet med Claudius etter hans første forlovelse med sin slektning Aemilia Lepida som ble butt av Augustus omkring 8 e.Kr., på grunn av hans ugunst overfor Aemilia's foreldre. Tiberius presset trolig fram den nye forlovelsen for å belønne hans venn med en tilknytning til keiserfamilien. Forlovelsen mellom Medullina og Claudius er bekreftet utenfor historiske nedtegnelser av en bevart inskripsjon reist av Medullina's . Tilegnelsen er til .