Tuscaloosa police are investigating the deaths of a man and a woman.