American Dad!
One Fish, Two Fish
S15 E8:
Hayley attempts to help Klaus gain his United States citizenship, but the plan backfires when the Immigration Department learns that Klaus has been in the country illegally for twenty years. In order to prevent Klaus from being deported, Hayley has her consciousness placed into a fish body and joins Klaus in a fake marriage.