Channing Tatum And Jessie J Together : The surprise romance between the hollywood star and british singer first came to light last october.