The series you're talking about sounds like "Lloyd In Space" but that had outlines and wasn't quite what you're describing... But seriously, you might be touching on a really niche show here. Given it lasted 2 seasons and you remember the title starting with "[name 1] and [name 2]", maybe …