I had the same thought and your meme made me do some digging.
"Since 1989, in recognition that the responsibility of reporting the State of the Union formally belongs to the president who held office during the past year, newly inaugurated presidents have not officially called their first speech before Congress a "State of the Union" message"
If you go to the second link below and check the dates you'll see any year where there was a regime change there was no SOTUA. (I know that some people don't consider Wikipedia a reliable source, but this isn't a college course. Don't like my source? Provide your own.)
https://en.wikipedia.org/wiki/State_of_the_Union#History
https://en.wikipedia.org/wiki/Category:State_of_the_Union_addresses