Madonna-ENTP, perhaps INTJ
John Lennon-INTJ (not Intp, although George Harrison probably is.) As for the Beatles-Although INTJ and ESFP are conflicting types, they still share the same functions in different orders (ie: INTJ and ESFP has (Ti, Ne), (Si, Fe), Se, Fi) ect.
Somehow these two talented musicans accessed each other's subconscious in a beautiful way. However, as we know, it didn't last very long.
Yoko Ono-my guess, INTJ. An identical relationship
Lastly, benefit relationships are unhealthy. I've been in them and it's no fun to receive little to no acknowledgement of your talents. Just stay away from them. In my opinion, it is better to not have a relationship than to have an unhealthy and one-sided one.