No Deadliest Catch captain has been publicly linked to Patti Stanger (the “Millionaire Matchmaker”). She has dated celebrities, but no captain from the show is among them.