We provide many new edge-magic and vertex-magic total labelings for the cycles , where and are both integers and is odd. Our techniques are of interest since known labelings for are used in the construction of those for . This provides significant new evidence for a conjecture on the possible magic constants for edge-magic and vertex-magic cycles.