Paula and Katie are trying a couple on for size!