I thought tone deaf was permanent. Can you link Fixed Key? Is it an app?
Ie despite not having absolute perfect pitch, we know can accurately hear a variety of notes by just remembering a song, chorus, hook, etc. In doing so, we can figure out those notes and then use that to help determine the relative pitch of something else.
Works better the more songs you know. It's also not advocating learning songs for this purpose, but rather using songs you already know. Songs you grew up with, etc. Anything you deeply know.