Despite their differences and fights on the campaign trail, President-elect Donald Trump may pick Sen. Ted Cruz (R-TX) for his attorney general.

The reports started flying when Cruz went to the Trump Tower on Tuesday in New York City:

President-elect Donald Trump is considering nominating Texas Senator Ted Cruz to serve as U.S. attorney general, according to a person familiar with the matter.

Cruz, 45, was at Trump Tower in New York on Tuesday. When approached by reporters on his way out, Cruz said the election was a mandate for change but didn’t say he was under consideration for a job.

Cruz unsuccessfully sought the Republican presidential nomination. He and Trump were at odds during the primary, viciously attacking one another. Trump nicknamed Cruz “Lyin’ Ted.” Cruz didn’t endorse Trump during a speech at the Republican National Convention in Cleveland. In September, relations between the two men seemed to improve when Cruz said he would vote for Trump.

Asked for comment, Cruz spokeswoman Catherine Frazier said, “Cruz is focused on serving Texans in the Senate. He was there today to offer help in promoting the conservative policies that were campaigned on and that he’s long fought for.”