There's evidence out there that this was actually released in January of 1956.
This would make sense as the 45 with a different B-side is showing as a December 1955 release. RPM probably wouldn't have released two different singles at the same time, would they?