“Hayya Hayya” was written and produced by RedOne and Trinidad Cardona and was released by the Universal Music label. As well as Trinidad Cardona, the song features vocalists Davido and AISHA.