15 เมษายน 2554 เที่ยงคืน SUPER JUNIOR K.R.Y เตรียมเปิดตัวเพลง 'FLY' เพลงธีมรายการออดิชั่น Mnet 'Super Star K3' พร้อมกับทีเซอร์มิวสิควีดีโอผ่านทางเว็บไซต์ฟังเพลงออนไลน์ Mnet.com
'FLY' เป็นเพลงธีมรายการ Mnet 'Super Star K3' ที่เปิดตัวพร้อมกับความสนใจที่ได้รับจากทุกฝ่าย โดยเพลงนี้เป็นฝีมือการประพันธ์ของ พัคกึนแท ผู้เคยฝากฝีมือไว้กับเพลง 'Won't Love (사랑 안해)' ของ แบกจียอง, 'One More Time' ของ Jewelry ฯลฯ เป็นเพลงที่มาพร้อมกับเมโลดี้ฟังสบายผสมผสานไปกับร็อคซาวน์ในแบบสนุกๆ ซึ่งเมื่อรวมกับวงออเครสตร้าสุดอลังการก็จะทำให้เพลงนี้กลายเป็นอีกหนึ่งแทร็คที่จะสร้างความประทับใจได้เป็นอย่างมาก
โดยเนื้อเพลงมีข้อความให้กำลังใจผู้เข้าร่วมรายการออดิชั่น Super Star K ให้มุ่งมั่นไปสู่ความฝันอันมีค่าของพวกเขา
K.R.Y เปิดเผยว่า "พวกเราเตรียมงานด้วยความรู้สึกดีกับความคิดที่ว่าเพลงนี้จะได้มีส่วนช่วยสร้างพลังและความกล้าให้กับผู้คนหลายๆคนครับ ถ้าทุกคนรวบรวมความกล้าที่ได้จากการฟังเพลงของพวกเราแล้ว เราก็หวังว่าทุกคนจะได้รับผลตอบรับที่ดีจากงานออดิชั่นกลับมาครับ"
อนึ่ง Super Star K3 เริ่มเปิดออดิชั่นเมื่อตอนเที่ยงคืนวันที่ 10 มีนาคมที่ผ่านมา หลังจากผ่านไป 1 เดือน มีผู้สมัครออดิชั่นมากกว่า 1.2 ล้านคนเรียบร้อยแล้ว