Together, they solve mysteries under the sea this fall on NBC.