The stars had on matching black leather looks as they seemed cozy while holding hands but also shy when fans spotted the dynamic duo