How had Sandra Bullock and Channing Tatum not worked together before The Lost City?

Some on-screen couples just make so much sense, and never has there been such an obvious pairing than Sandra Bullock and Channing Tatum in the new rom-com The Lost City. They're both hot, hilarious and non-problematic! A match made in heaven!

As soon as I saw the trailer my first thought was, wait how have they never worked together before? They make so much sense to cast together! It got me thinking about other seemingly obvious co-stars who haven't worked together yet, like doesn't it seem strange that Emma Stone and Jake Gyllenhaal haven't played a hyper-attractive NYC couple?

So, who would you cast to play a movie couple who haven't had the chance yet?