"I fell asleep early last night" does not imply any special hint other than the given "early.". In essence they're both correct, it just depends on what information (or potential hint) you would like to convey. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.