SHINee debuted on 25th May, 2008 with with their single Replay.