After a short break , SM Entertainment announced that the girls would be back with a new single and showing a `` Marine Girl '' concept ; the song , titled `` Sowoneul Malhaebwa ( Genie ) '' ( , literally `` Tell Me Your Wish '' ) , the mini album was released digitally on June 22 , 2009 . After a short break , SM Entertainment announced that the group would be back with a new mini-album sporting a `` Marine Girl '' concept . The new single was to be titled Tell Me Your Wish ( Genie ) ( , literally `` Tell Me Your Wish '' ) ; with the full mini album being released digitally on June 22 , 2009 .