"He is the greatest singer since records began." "He is the greatest singer in recorded history." Both are technically correct but sound pretty strange. Usually we say "of all time". "He is the greatest singer of all time."