"I'd almost forgotten how much fun solving murders is. [chuckles]"