તે જ વર્ષે, તેમણે એટલાન્ટિક રેકોર્ડ્સ સાથે કરાર કર્યો, તેમના સ્ટેજનું નામ મેકકોયમાં બદલ્યું અને તેમનું પ્રથમ આલ્બમ અત એ મોમેન્ટ રિલિઝ કર્યું.