Jessie J
«Domino» является танцевальной композицией с элементами диско. В июле 2011 года, Джесси Джей через свой аккаунт в социальной сети твиттер, выложила 21-секундный отрывок песни. Официальная премьера состоялась 16 августа на канале Джесси Джей на YouTube. В интервью для MTV певица призналась, что многие не верили в эту композицию по причине отличия от её предыдущих работ. Также она добавила, что перед написанием слушала таких исполнителей как Уитни Хьюстон и Принс. Песня была выпущена в качестве ведущего сингла в поддержку переиздания дебютного альбома Who You Are.