'Tere Naal Ishqa', a new song from the Ajay Devgn starrer upcoming action thriller film 'Shivaay' has been released. The song has been composed by Mithoon with vocals by Kailash Kher and lyrics by Sayeed Quadri. Directed by Devgn and also starring actresses Sayyeshaa Saigal and Erika Kaar, the film is scheduled to release on October 28.